Passport Application Services - Henderson 905 S Garnett St Henderson, NC 27536 Phone : (252) 438-6752 Business Category Passport Application Services Toll-Free           (800) ASK-USPS Fax           (252) 492-8771 Post Office - Henderson 905 S Garnett St Henderson, NC 27536 Phone : (252) 438-6752 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (252) 492-8771