I say they can hold Olympic tryouts at my house. I've got a pole they can dance on.
http://www.baseballmusings.com/cgi-bin/LineupAnalysis.py
My teams have been my teams for 37/41 years so that's a tough one. I'd say you can change teams if you just can't agree with what management does. To the point that it turns your stomach and makes you want to punch people. The Raiders have been my team since the Immaculate Reception but, because of fantasy football and my "leanings" towards teams that might stretch the rulebook just a little, I've quietly rooted for the Eages since the Buddy Ryan era. They signed Vick, who, in my mind, can't be hit hard or often enough, and I now root for their QB to get destroyed and for them to lose by 50. Not quite a "favorite" team but close enough.
Fair weather fans are the sort that's posting like crazy in the baseball forum right now. Sux fans disappeared last June and weren't seen again until the trade for Gonzalez. The signing of Crawford woke even more of them from their slumber. Being a fan means being a fan even when your team blows. I proudly display my Raider crap and take the abuse like a man.
No. One does not have to live by the stadium to be a fan, therefore, being many miles away does not severe your fandom.
I actually think TO could do it. Moss, not so much.