How many states would you have to travel from eastern Virginia to Florida?

Depends on your route! Zero if by sea.

MaggMac~

If you go the shortest way, you go through 3 states. North Carolina, South Carolina, and Georgia. By the way, it is just called Virginia, no East or whatever. There is a West Virginia and a Virginia, but no East Virginia :).