Police responded to two reports of possible shark bites in separate locations around the same time Tuesday off the south shore of Long Island, New York, authorities said.