The Columbia Post Office is located in the state of New Jersey within Warren County. This location serves 3,903 Columbia residents with a median income of $80,556. It's estimated that approximately 6,230 packages pass through this post office each year.