What is the largest Metropolitan Area without a team in one of the four major leagues? My WAG is Rochester, NY, but I am not sure where the data is.
I would be inclined to say Austin, TX merely out of prejudice. But AFAIK San Jose, CA* or Columbus OH don’t have teams
*unless your four major leagues include the NHL - you weren’t specific and hockey isn’t that big
Norfolk, VA - population is around 1.5 million if you include Newport News and Virginia Beach.
Next up would be Las Vegas.
I’m not counting Arena Football or minor leagues
The largest metropolitan area without a pro team (assuming you mean a pro-team from the Big 4 sports leagues) is Portland.
Hockey is considered to be the fourth sport behind NFL/MLB/NBA.
It might not be big where you’re from but don’t dismiss it.
Neurotik–Portland Oregon (Trailblazers?) or Maine?
What happened to the Trailblazers of the NBA?
ARGH!!! I forgot about the Jailblazers. My bad.
Assuming we are talking about NBA/MLB/NFL/NHL it is indeed Austin, Texas at the 16th largest city in the nation.
Your answer may be right, but the OP mentioned we were talking about Metropolitan Areas, and I would hazard a guess that Austin is nowhere near the 16 largest metropolitan area in the country. Many cities in TX seems to have very inclusive city limits that make them appear larger than they really are.
I finally found a site with 2004 estimates for metropolitan areas.
The largest metro area with no major teams is #29 Columbus. [Ohio State fanatics may differ. 
]
The smallest metro area with such a team is #46 Jacksonville.
Actually, here is a good list of the largest metropolitan areas published by the census in ascii format.
http://www.census.gov/population/cen2000/phc-t3/tab03.txt
I am not good at sports enough to know which city has which teams.
P.S. Green Bay doesn’t count. Sue me. 
List o’ metro area sizes here. Looking down the list, BwanaBob’s answer of Norfolk seems to be right - 30th largest metro area, not major league teams.
Columbus has an NHL franchise.
OK, then with 2004 estimates, it’s #32 Las Vegas, which is now larger than #33 Virginia Beach-Norfolk-Newport News.
Rochester, per the OP, is a miserable #52. How is it possible that Albany snuck ahead of it? And since when was Batavia included in the Rochester metro area? They must have redefined the boundaries in the 2003 revision.
Good info. It has been 10 years since I moved from ROchester, NY and it doesn’t surprise me that it has fallen off so much.
::points and laughs at LA’s football team::
Like other areas, people are fleeing the city, and the suburbs keep moving further and further out. Rochester has also lost population because of the massive numebrs of layoffs from the two biggest employers – Kodak and Xerox – over the last 15 years.
I’m still here, though.
While that’s true about Rochester, I think the Albany area is in even worse shape.
But look at those 2000 census numbers from StephenH’s link. Albany was at #57 with only 875,583, not at #51 with 1,118,095. It didn’t grow larger; it got redefined to be larger retroactively.