Utica, Ohio. Utica is a village in Knox and Licking counties in the U.S. state of Ohio, along the North Fork of the Licking River. The population was 2,132 at the 2010 census. The village is home to the general headquarters (HQ) of the Velvet Ice Cream Company at the Ye Olde Mill just south of the village.