These are Rock Doves. These are pretty common urban birds found in any town or city, or even grain elevator. Not quite as common in the north east of the province but I always see them downtown. They do tend to congregate around food sources in the winter so given Fort McMurray's growth I suppose it's not too surprising they found their way here.