New York City will finally warm up a bit after days of Arctic onslaught, with temperatures hitting 40 midweek, meteorologists predicted.