Bayonne is served by several postal locations. The main facility and its branches offer standard services such as mailing letters, shipping packages, purchasing stamps, and processing Certified Mail . BAYONNE - USPS Tracking