About 90 miles off Cape Hatteras, N.C., the Coast Guard rescued 14 crew members by helicopter from the HMS Bounty, a replica 18th-century sailing ship that sank in the storm. The Coast Guard searched for two other crew members. The ship was built for the 1962 Marlon Brando film "Mutiny on the Bounty."
The rescued had donned survival suits and life jackets and boarded two lifeboats after the ship began taking on water. They were plucked from 18-foot seas just before sunrise.
O'Malley, the Maryland governor, said a fishing pier in the beach resort of Ocean City, not far from a popular boardwalk and amusement park, was "half-gone." The area had been ordered evacuated on Sunday.
Craig Fugate, chief of the Federal Emergency Management Agency, said FEMA teams were deployed from North Carolina to Maine and as far inland as West Virginia, bringing generators and basic supplies that will be needed in the storm's aftermath.
"I have not been around long enough to see a hurricane forecast with a snow advisory in it," Fugate told NBC's "Today" show.
Breed reported from Raleigh, N.C.; Contributing to this report were AP Science Writer Seth Borenstein in Washington; Katie Zezima in Atlantic City, N.J.; David Porter in Pompton Lakes, N.J.; Wayne Parry in Point Pleasant Beach, N.J.; and David Dishneau in Delaware.