A new poll finds the idea of being politically correct is gaining steam on both sides of the border.