Maryland is one of the highest-paying states for registered nurses. According to ZipRecruiter, registered nurses earn about $77,304 on average in this state. West Virginia and Rhode Island are also high-paying states, and high-paying cities include San Francisco and New York.