Based on the latest CPVI data, Wyoming is the most Republican state in the nation. Following behind is West Virginia, then North Dakota takes third place.