Florida City, Florida. Arizona City Arizona, etc., etc.
New York, New York. The city is added to differentiate between the state, but is not actually part of the official city name.
And it took me till reading through half the comments for it to finally dawn on me why Salt Lade City wasn't working. I stubbornly tried it at least 4 times, double checking for spelling.