Он у каждого в своём секторе или в одном для всех.
Вроде обошёл все прибрежку, а его нету...

Точного места нет. Где-то в прибрежке.
Есть нюанс, что если уже был проведён бой с ним, то он исчезает и появляется в новом месте.
Нужно будет подождать обновления прибрежной зоны или слетать на аут и обратно.

Бой с ним не проводил

Нету его. Целый день ищу(

Может его другой пок закрывает, у меня так было.