Union County Mailing Address P.O. Box 689 New Albany, MS 38652 Physical Address 304 W. Bankhead Street New Albany, MS 38652 Office Phone (662) 534-1986