Nicole was downgraded to a tropical storm Thursday morning, shortly after making landfall in Florida, officials at the National Hurricane Center said.