The National Weather Service has issued a winter storm warning for portions of southern Connecticut, northeast New Jersey and southeast New York.