Train. Amtrak's closest stop to Phoenix is Flagstaff, 145 miles to the north. But if you snag a Groome Transportation shuttle to the historic Flagstaff Train Depot on Route 66, you can hop on the train east. Amtrak only runs as far as Williams, 65 miles from the Grand Canyon Village at the South Rim.