A new storm brewing off the East Coast is set to bring chilly rain, strong winds and even some snow to the Northeast.