Fly to Salt Lake City, drive to Elko. SLC is a major hub. Fly to SLC, drive (or take the shuttle) to Pocatello. Vernal is 3 driving hours from SLC. These places are not as isolated as people seem to think.

Goodness, you all are starting to sound like New Yorkers ("But...west of the Hudson civilization simply ends, you know!").