>Does anyone know where I may be able to find a listing (I don't really care what format it is in) that has (1) major US Cities and (2) the state abbrev.

The state is not abbreviated (and, of course, "major" is a relative concept), but this list may be helpful: http://www.usatoday.com/weather/wcity1.htm