In the US, it would probably be enough to state-ise them, rather than nationalise them (and far easier constitutionally). The key thing is to remove the authority of tiny local government leaders over the police.

Oh, and stop electing sheriffs and judges.