There are only 2 gates, one for incoming and the other for outgoing flights to Minneapolis. The airport is very easy to navigate; only a single luggage carousel, no fast food or restaurants, and one or two rental car offices (including Avis).
If you’ll be traveling out of Minot International, keep in mind that the TSA personnel search every piece of luggage and carry-on by hand. Any knives items that may have passed through the scanners at a larger airport will be confiscated (like my toothpaste, and deodorant were). You can show up to the terminal about 30 minutes before your flight, but keep in mind that your flight will be heavily dependent on the air traffic and weather in Minneapolis. Check the Orbitz Traveler Update and schedule your flights early in the day to avoid compounding delays.