Alaska is the highest paying state for mental health counselors. In Alaska, you can expect an average salary of $68,770/year. Hawaii is also a high paying state with an average pay of $66,610/year.