Hopefully these are in blue areas of those states.
When a state loses (or gains) a seat, they have to redraw the congressional district lines. Usually, the party in power in the state government is in control of the redrawing, and they make certain that ALL the newly defined districts belong to their party.
There's a word for it: Gerrymandering