North Dakota's little communities are charming, and the state is home to the wonderful Roosevelt National Park. These towns have rich, fascinating histories and breathtaking landscapes, making them some of the most gorgeous destinations to visit in the Midwest.