A major winter storm is forecast to hit the New York region, prompting travel warnings as heavy snow and strong winds are expected.