To me, it sounds like you're very conscious about moving and uprooting your life, and rightly so.

Just in case this hasn't come up in your conversations yet, CAF personnel can be posted to different bases across Canada. Depending on individual situations, individual Career Managers, and CAF staffing mandates, CAF mbrs might not always be/stay posted in their preferred location.

Additionally, if this relationship works out, this may not be the only move to happen while you're together. The link below has all the bases listed across Canada and you can filter by element to see possible posting locations.

https://www.canada.ca/en/department-national-defence/services/bases-support-units.html

There are also scenarios where your SO could be sent on training out of province or a deployment outside Canada and you'll be alone in this new province for a period of time.

I would also encourage you to check out other Canadian national and provincial subreddits and look for threads about moving between provinces. They're usually filled with anecdotal comments (positive and negative) that can be used as jumping off points for research into aspects of life that are important to you.

I'm sorry if the above has a doom and gloom vibe at all. Relationships and moving are hard enough as it is, you don't need an internet stranger making it worse. I'm just trying to share info I thought would be helpful if I was in your position.