State government in my state(CA) doesn't sponsor H1B either.I had several interviews with different departments, they always state this during interviews.