The differences are subtle, but important:
-Donair sauce is sickly sweet (imo, I hate donair sauce) and made with condensed milk.
-The spices used on the meat are different.

It's a good question, though - I've always associated donair with Halifax, and shawarma with Ottawa (it's more a ubiquity thing than anything else). Does any Canadian city lay claim to the gyro?