Было бы здорово иметь чуть побольше контекста. Если стилистика не официально-деловая - например, текст художественный, публицистический или просто какое-либо писание или переписка, где необязательно передавать официальное название органа - то может подойти a/the customs office in Nakhodka. Артикль a/the - в зависимости от ситуации. Если официально, то Nakhodka Customs или Nakhodka Customs Office. Без всякого артикля.