The Colorado River and the Hoover Dam mark the border of Nevada and Arizona. Most people can get from downtown Las Vegas to Arizona in less than an hour. However, Las Vegas is more than four hours from Phoenix and other cities in the state are even farther. There are flights from Las Vegas into Arizona.