22 апреля 1975 года между Находкой и американским городом Оклендом (штат Калифорния) был подписан договор о породнении городов. Его подписали председатель исполнительного комитета Находкинского городского Совета народных депутатов Н.А. Куксов и мэр города Окленд Джон Ридинг. С 1975 года города обменялись десятками делегаций, следуя принципам так называемой "народной дипломатии". Это представители самых разных профессий — работники сферы здравоохранения, культуры и образования, представители средств массовой информации, муниципальные служащие. Дружественные связи не прервались даже в период "холодной войны" между государствами. В музее истории Находки породненному Окленду посвящен отдельный стенд. Здесь представлены флаг американского города, подарки, фотоснимки, на одном из которых запечатлен момент подписания Соглашения о дружбе руководителями Находки и Окленда.
22 апреля 1986 года в Находке родился футболист — заслуженный мастер спорта России (2008), трёхкратный чемпион России в составе "Зенита", обладатель Кубка России, Кубка УЕФА (2007/2008) и Суперкубка УЕФА (2008) — Виктор Файзулин. Воспитанник ДЮСШ дебютировал за "Океан" в 2004 году. После первого сезона перешёл в хабаровский CКА, а в 2007 году выступал за "Спартак-Нальчик. В ноябре этого же года подписал трехлетний контракт с петербургским "Зенитом". 13 мая 2018 года объявил о завершении карьеры, а в октябре 2018 года основал в Санкт-Петербурге футбольный клуб "Алгоритм". С января 2021 года — спортивный директор ФК "Акрон" Тольятти.