Costco, the membership-only retail warehouse club, will be coming to Bayonne’s former Military Ocean Terminal Base next year. The publicly-traded, Seattle-based company plans to build its warehouse and a gas station on the west side of Route 440 and across from the fire station on Chosin Few Way starting in the spring of 2018, according to Bayonne Business Administrator Joe DeMarco.