Teacher spouse and social security?

My spouse is a teacher, since we PCSed she teaches in some states that contribute to social security, but some don’t due to pension systems in place.

We will never stay long enough for the pension, but don’t want to have years of not contributing.

Has anyone been in this boat and what did you do?