People experiencing homelessness are facing bitter cold across the Maritimes this week.