1 post offices in Columbus, New Jersey.Below is the statewide list of Columbus, New Jersey offices. Find the hours and correct map location of your local office.