Yeah, it is even more weird when going from Portugal to Galicia, as the longitude kind of doesn't change.

Even if it was a political decision, as answered on sibling comment, moving east at least makes some sense for the common person.