You would go likely go through 3 states - North Carolina, South Carolina and Georgia - to get from eastern Virginia to Florida.
There are three states between Virginia and Florida. North Carolina, South Carolina and Georgia.
From eastern Virginia going south, they would probably travel the interstate. The states going that route would be North Carolina, South Carolina, Georgia, and finally Florida.
Oh, what a lovely journey that would be! From eastern Virginia to Florida, you would travel through three states: Virginia, North Carolina, and finally, you would reach the beautiful state of Florida. Each state has its own unique charm and scenery to enjoy along the way. Just imagine all the happy little trees and fluffy clouds you would see on your peaceful trip.
It depends on which direction you are going, which roads you take, blah blah.
3
North Carolina, South Carolina and Georgia
They probably went through two states: Virginia and North Carolina.
Virginia and east of Virginia would be Eastern Theater.
Southeastern Freight Lines operates in the south-eastern states, including Texas in the west to Florida and Virginia in the east, and all states in between.
NC & other southeastern states ranging from Kentucky & Virginia to Northern Florida westward to eastern Texas.
At least five, but probably six. Unless you drove through the narrow space between Maryland and West Virginia, you'd have to pass through one or the other of them. So you'd go first through Pennsylvania, then West Virginia or Maryland, Virginia, North Carolina, South Carolina, Georgia, and then Florida.