Minneapolis is obviously not including St. Paul and the suburbs. You really have to look at TV market size.
According to the Census Bureau it is... I think you're right on Minneapolis, but I did some digging on the Census website... (because now I'm curious)...
Minneapolis' metro area (including St. Paul) was about 2.96 million in 2000. San Antonio's was just over 1.7 million... however, if you include Austin (1.25 million) then the metro areas are roughly the same. San Antonio and Austin's downtowns are roughly 75 miles apart, but in the next 20-30 years they'll most likely merge into 1 huge metro area.
The numbers for New Orleans threw me, less than 500,000.
And I should know better, I was born a suburb of it. (I guess everyone is from the suburbs there.)