From the U.S. Census Bureau:
2011 Total Population
1. New York 8,244,910
2. Los Angeles 3,819,702
3. Chicago 2,707,120
4. Houston 2,145,146
5. Philadelphia 1,536,471
6. Phoenix 1,469,471
7. San Antonio 1,359,758
8. San Diego 1,326,179
9. Dallas 1,223,229
10. San Jose, Calif. 967,487
11. Jacksonville, Fla. 827,908
12. Indianapolis 827,609
13. Austin, Texas 820,611
14. San Francisco 812,826
15. Columbus, Ohio 797,434
And here are the fastest growing cities from 2010 to 2011. It doesn’t look too good for northern blue state cities, does it?
Percent Increase Total Population
1. New Orleans 4.9 360,740
2. Round Rock, Texas 4.8 104,664
3. Austin, Texas 3.8 820,611
4. Plano, Texas 3.8 269,776
5. McKinney, Texas 3.8 136,067
6. Frisco, Texas 3.8 121,387
7. Denton, Texas 3.4 117,187
8. Denver 3.3 619,968
9. Cary, N.C. 3.2 139,633
10. Raleigh, N.C. 3.1 416,468
11. Alexandria, Va. 3.1 144,301
12. Tampa, Fla. 3.1 346,037
13. McAllen, Texas 3.0 133,742
14. Carrollton, Texas 3.0 122,640
15. Atlanta 3.0 432,427

New York is by far the biggest in population and yet they are not on the top 15. Interesting.
Do you think it might have something to do with tax policy?
Texas has 8 on the list. Connecticut — zero.
As far as a Red State – Blue State analysis goes, only 5 of the cities on the top 15 fastest growing cities list, all of which are in the Dallas metro area, and none of the 7 largest cities on the list, are in counties that voted for McCain in 2008.
Metro Dallas is on or adjacent to the Barnett shale formation, BTW, and shale gas extraction has been one of the few rapid growth industries in the post-2009 recovery, so that may explain strong employment and population growth there.