'People shouldn’t have to be frightened at the time that a 'beautiful holiday is about to start,' the New York Governor said.