California With an average salary of $124,000 annually, the Golden State takes the prize for being the highest-paying state for registered nurses.