South Dakota.

Worst hotels I've ever stayed, in the whole world, were indeed in NYC.

Known chains I've stayed in there have generally been fine--but be prepared for fairly high prices and generally small rooms. Also, any sort of a view is very hit and miss given how close many tall buildings are to each other. I have had some very nice rooms but it's partly luck of the draw and partly someone else paying the tab.