I've probably only been to about 15 states or so. I've visited some major cities, but not that many. I've been to St Louis, Minneapolis, San Francisco, LA/Hollywood, San Diego to name a few.

But what other cities are a must see? What about night life in those cities?