Nations
If you replace Old Uppsala later in the round, does its +3 strength from the action still apply?
No. The strength effect belongs to the card's state, so if you lose the card you lose its effect. Once-per-round action effects, like Marco Polo's and Galileo's, also end once performed.