Utica, New York. Utica (pronounced /ˈjuːtᵻkə/) is a city in the Mohawk Valley and the county seat of Oneida County, New York, United States. The tenth-most-populous city in New York, its population was 62,235 in the 2010 U.S. census. Located on the Mohawk River at the foot of the Adirondack Mountains, Utica is approximately 90 miles (145 km) northwest of Albany and 45 miles (72 km) east of Syracuse.