North Dakota is staunchly conservative, having voted Republican in every presidential election since Lyndon Johnson in 1964.