Comment by mjhoy

In my experience, Wyoming was one of the most pleasant states to bike across (apart from the bits of interstate you need to take). Highways with wide shoulders and little traffic. Just get started early to avoid the afternoon wind.