It pays to live in the Evergreen State — literally. In a recent study released by Approve.com, Washington State came out ahead with the highest overall average salary increase in the nation since 2010.