…
1996 and 2004 were the only elections since 1964 that both major parties picked up states.
Those two elections were party holds. Re-elections for incumbent U.S. presidents.
In elections in which a party switch occurs for the White House, the pickup winning party tends to carry everything in the party’s column from the prior cycle (which they lost).
You have to go back to the 1880s and 1890s for a pickup winning Republican or Democrat who lost a state their party’s losing nominee had carried in the prior cycle.