Flight
Pocatello has an airport, but due to its size, flights tend to be more expensive. The easiest would be Salt Lake City, just a 2 and 1/2 hour drive away!
Flight
Other airports in the area include Idaho Falls Regional Airport. This one will be closest to the venue (and only a 40 minute drive to Pocatello), but due to its size it also has limited flights going in and out.