I can second Neon's recommendation of VT. It's a pretty liberal, laid back place. It is a bit upscale these days though and it's pretty rural. With Maca being an electrician he can always find work. Other than that it may be a bit more difficult.
Also as Passport (?) mentioned, Seattle area is pretty liberal and open. Most of the west coast is.
Stay in touch !