The two crossword solutions for the term CITY IN UPSTATE NEW YORK are Utica and Olean. Utica is a city located in the Mohawk Valley region of New York State, about 90 miles east of Syracuse. It is the tenth most populous city in the state and the fourth largest in the Upstate region. Olean is a city located in Cattaraugus County, New York, United States. It is the largest city in Cattaraugus County and serves as its financial, business, transportation and entertainment center.