Residential property taxes are definitely a factor to consider when relocating. Although taxes vary depending on the community, Albertans paid the lowest provincial and municipal taxes, overall, in Canada in 2006/2007.