Tropical Storm Nicole churned toward the northwestern Bahamas and Florida’s Atlantic coastline on Tuesday, gradually gaining strength as it neared hurricane strength, forecasters said.