I left my home in Norfolk, Virginia
California on my mind
I straddled that Greyhound and rode him into Raleigh
And on across Caroline
The protagonist is bound for L.A. It's going to be a long bus ride; he's starting from Norfolk Virginia at the south end of the Chesapeake Bay on the east coast.
Greyhound Bus (circa 1955)