For a long time, this area used to be the largest metro w/o a major-league team. I believe Las Vegas and Austin both surpassed HR in the '10's but Vegas got the Knights and Austin is getting an MLS franchise, so they might be back to being the largest again.
They've tried before, George Shinn was interested in relocating the NBAs Hornets there in 2001 right after Louisville became difficult to deal with, but there was no arena and he certainly wasn't going to pay to have one built, so New Orleans became the new home. Shinn also tried to get an NHL expansion franchise there in 1997 (Rhinos) but they lost out to Nashville/Columbus/Atlanta/St. Paul. I believe the Expos were linked to Norfolk in 2004, but D.C. was a bigger and wealthier market w/ an MLB vacancy.
In more recent news, the Maloof Brothers looked at VA Beach to relocate the Sacramento Kings in 2012, but IIRC either the NBA shot that down or Seattle came calling, or both, either way that was all for nothing when Ranadive bought them. And, I'm not sure but I've read that a group of Norfolk businessmen tried to get a bid together for an NFL expansion franchise in the 70's that went to Tampa and Seattle. So, it's not for a lack of trying that they haven't gotten anything.
So why haven't they? I don't have all the answers for this one but I would imagine it comes down to a number of issues.
1. There's no arena, and everytime a proposal for one comes up it gets shot down. We had a thread some 2-3 years ago on this board regarding VA Beach trying to get an 18k stadium built that ended w/ the city nixing it because the bids/financial security or whatever got nowhere.
2. The region is a cluster of independent cities all vying to be the "top dog" of the region. Norfolk is probably the most "corporate" of the cities but VA Beach is the largest and the one that brings in the tourism dollars. There seems to be a lot of bickering as to who would get what when it comes to things like stadiums, no one can agree to compromise, it's all or nothing.
3. Is there a lot of disposable income in the region? It seems VA Beach is okay but the rest of the region is questionable at best. There are a few Fortune 500 companies in the region (Dollar Tree, Norfolk Southern), but the economy heavily revolves around the harbor/military. You'd need more than VA Beach residents making up the crowd, and you'd be asking for tourists to make up for those who can afford it but don't want to attend.
4. The infastructure of this region is one large clusterf***. Anyone who has ever been here or lived here probably knows what I'm talking about. For example, to get from Newport News or Hampton or even Williamsburg/Richmond to Norfolk, you have to take the HR Bridge-Tunnel, which is two lanes of I-64 going east/west. If there's an accident in this tunnel, well count on being late to wherever you are going because you aren't going anywhere anytime soon. Ditto the bridge that runs from Portsmouth to Newport News. Those are your two options to get across the Harbor directly.
And finally, with D.C., Baltimore, Raleigh, and even Charlotte within driving-distance, is there an incentive to tap into this market w/ all the challenges/questions regarding the region? Again, it's not like they haven't tried but it seems like there is a reason why the market keeps getting passed up for other markets, over and over again.
I'm not going to say it's impossible, it's a more likely shot than Albuquerque for instance but at this point I think the ship has sailed. They need a lot of 'things', notably an owner/arena/population w/ disposable income, and frankly markets like Austin and Las Vegas can provide that better than what HR seems to do.