Utah, Idaho, Montana, Wyoming and Yellowstone National Park. Yellowstone Fun Fact: Great Salt Lake is the largest saltwater lake in the Western Hemisphere, it’s three to five times saltier than the ocean.