The multi-agency search was sparked after the man disappeared during a fishing trip with friends off the city’s coast.