City of New Albany Share: Government City of New Albany Visit Website Request Info 99 W. Main St. New Albany, OH 43054 (614) 855-3913 (614) 855-8583 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.