Find out what the Canada capital cities are of each province and why you should visit. These provincial capitals offer amazing things to do for every traveler.