The National Weather Service said Nicole could be as strong as a hurricane when it arrives in eastern Florida late Wednesday.