The National Weather Service warned that Subtropical Storm Nicole could be as strong as a hurricane when it approaches Florida's east coast later this week.