Im just going of my general knowledge but as far as im aware Carolina has a very big fan base, at least since they won the cup a couple years ago, the sport has really been growing there, and plus they have the All-star game this year and as seen by the voting they are coming out in numbers to try and get some of their talent in the game.
I lived in the Bay Area about 4 years ago and the Sharks weren't that popular, the fans really only came out in the playoffs (*cough* bandwagoners *cough*) even though one of the years i was there they had the lockout. HOWEVER, in recent years they have been growing in popularity lots of people i know have been supporting them all season long, going to games, and even dressing up as fans for halloween. so their fan base is solid.
In southern Cali LA has the majority of the fans, and lots of them are loyal, back from their good old yellow and purple days, Anaheim does not have nearly the same fan base but i would still think they are more popular then the teams i mentioned in the earlier post (nashville, florida, phoenix, etc.)
And surprisingly Dallas has a big fan base, for reasons i can't really explain (possibly their cup in '99 and the players they've had: Modano, Turco, Morrow) the Stars are really popular in Texas as odd as it seems.