They do pay in most states.here is where teachers and other public servants get cheated: if you work at a job where you pay into SS, and then switch to teaching, you will be penalized if you try to take both.I paid into SS for twenty years, then switched to teaching in Texas.