The National Weather Service said gusts above 40 miles per hour were possible in the greater New York City area and gale warnings were in effect for coastal waters from the Carolinas to the Canadian border.
AccuWeather said buoys anchored off New England recorded swells 15-20 feet high Sunday.
The blustery weather was on the tail end of a robust weather system that generated 4-8 inches of snow in New England and snarled both road and air travel up and down the East Coast.
Boston declared a snow emergency Saturday night and deployed some 200 plows and other pieces of equipment to the streets, CNN said.
"With up to 8 inches of snow expected in parts of the city, and freezing temperatures forecast for the next week, it's extremely important we get our roadways cleared as soon as possible in the interest of public safety," Boston Mayor Thomas Menino said in a written statement.
The Hartford (Conn.) Courant said the snow caused several traffic accidents overnight and shut down part of Interstate 84 near the Massachusetts state line.
A Connecticut state police trooper was injured when a car skidded into his patrol car while he was assisting another motorist in Stratford.