MIAMI (AP) -- The National Hurricane Center says Tropical Storm Laura is weakening over the cold waters of the north Atlantic.

Meanwhile, a new tropical depression has formed in the Pacific.

Laura's maximum sustained winds had dropped to near 45 mph early Wednesday. Laura was centered about 295 miles east-southeast of Cape Race, Newfoundland, at 5 a.m. EDT and moving north-northeast near 16 mph.

The new tropical depression in the Pacific has maximum sustained winds near 35 mph and could become a tropical storm later Wednesday or on Thursday. The depression is centered about 590 miles southwest of the southern tip of Baja California, Mexico, and moving west-northwest near 9 mph.

(Copyright 2008 by The Associated Press. All Rights Reserved.)