The storm may begin as snow or sleet in Philadelphia and New York City later Monday or Monday evening, but a fairly quick transition to rain is anticipated.