How do I introduce a new dog to my cat?

Go slow and manage the environment rather than hoping they sort it out. Start with them separated, swap scents (bedding), then do controlled introductions with the dog on leash and the cat free to leave. Always give the cat vertical escape routes and a dog-free safe room with food, water, and a litter box. Reward calm behaviour, end sessions before anyone gets over-threshold, and never leave them loose together until you are genuinely confident. Look for dogs the rescue lists as cat-tested: /alberta/dog-adoption-calgary/good-with-cats