Roughly half of Canadians and Americans believe their countries are in an economic recession right now, a new poll suggests.