The shortest distance between Georgia and Virginia by air (bird flight) is 701 km= 436 miles. Traveling from Georgia to Virginia by plane (at an average speed of 560 miles) takes 0.78 hours.