The Columbia University Post Office is located in the state of New York within New York County. This location serves 94,600 New York residents with a median income of $68,463. It's estimated that approximately 150,992 packages pass through this post office each year.. New York Post Office in New York County, NY 10025. USPS Post office locations hours and phone numbers.