Mesquite, Nevada. Mesquite is a city in Clark County, Nevada, United States, adjacent to the Arizona state line and 80 miles (130 km) northeast of Las Vegas on Interstate 15. As of 2015, the United States Census estimates that the city had a population of 17,496.