Mayor Jane Castor, a former police chief, recognized the package floating in the Atlantic as a bundle of cocaine, a city spokesperson said.