It would be dumb to be called the Virginia Redskins. They've been associated with the name "Washington" for to long. Just like I think it's stupid for the Panthers to be called "Carolina", but I see their reasons for it now that I live in the area. They were trying to gain some fans from all parts of the Carolinas, but I think Charlotte Panthers is better.
Anyway, the only difference in fans of Maryland, Virginia and DC, are the tags that are on your car. All are the same type of people rooting for the Redskins. I live on the South Carolina/North Carolina border and the people are the same. Even the people in the Eastern Tennessee mountains.