AA Self Storage Share: Storage AA Self Storage Visit Website PO Box 108 231 South Garnett St. Henderson, NC 27536 (252) 430-6161 (252) 430-7097 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.