North Dakota, a rural state covered in the Midwestern Plains, is one of the most reliably Republican states in the nation.