My wife and I have a disagreement.?
Your wife is right. Most employees who work for state or local governments are covered by a state or municipal retirement plan and social security is not withheld. Medicare tax is withheld. If you work for a non-governmental employer, social security taxes should be withheld.