No Utah city borders Nevada. The nearest is St. George (Washington County), approximately 120 miles (193 km) northeast of Las Vegas via I-15—about a 2-hour drive.
Other southern Utah towns (Cedar City, Hurricane) are slightly farther. Salt Lake City is ~420 miles (6.5 hr) away.