The National Weather Service warned that Subtropical Storm Nicole could be as strong as a hurricane when it nears Florida later this week.