They were called out after life jackets washed ashore off Cape May's Wildwood Crest.
Officials did eventually find a sunken vessel, but no one was inside the boat.
They eventually found the boat's owner, who said everyone was accounted for.
New Jersey state police are say they are investigating.