And which are which? I'm assuming you consider California big-government based on your comment, and as a Californian I'm inclined to agree. But it seems Alaska leads in "State FTE's per 10K pop"[0] and Texas and Florida both have large absolute numbers of state employees according to that source.
Intuitively, and subject to my own prejudice, I would guess those states that have vocal majorities against activist government also tend to let the cops get away with all kinds of things, from aggressive civil forfeiture to assault and murder; and that states like California perhaps counterintuitively do so as well, maybe (or maybe not) to a lesser extent.
[0]: http://www.governing.com/gov-data/public-workforce-salaries/...
[Edit: typo]