The storm's maximum sustained winds early Thursday are near 70 mph with some strengthening expected.
Nadine is centered about 800 miles east-northeast of the Northern Leeward Islands and is moving northwest near 16 mph.
Meanwhile in the Pacific, Tropical Storm Kristy has maximum sustained winds near 50 mph. The storm is off Mexico's coast and is centered about 315 miles south-southeast of the southern tip of Baja California and is moving west-northwest near 10 mph.