citizens of the states have a common law right to travel, without approval or restriction (license), and that this right is protected under the U.S Constitution.
Enormous difference between traveling, and actually being behind the wheel and operating the vehicle.
Of course you don't need a license to travel. Get your bus ticket and travel away! Hire a taxi and go for it!