Work for a local government. They pay much better than the state for anything but top-level jobs.

Have you considered a career in 911? They pay really well (at least in the Puget Sound area)and have good to great benefits depending on where you work. The hours suck tho