Is it normal to move with your boyfriend to a new city?

It's is normal. This sounds like a good opportunity, you shouldn't let it slip through your fingers like sand. Good Luck!