Maine Tax on Retirement Benefits: Maine does not tax Social Security or Railroad Retirement benefits. Military benefits are also tax-exempt. Retirees who receive MainePERS benefits may qualify for ...