New Albany is located on Hwy 78 one hour from Memphis, TN and 30 minutes from Tupelo, MS. Click here to get directions. Directions to Courthouse Southbound, Take the downtown exit off of Hwy 78. Take a left onto Carter Avenue. Drive approx. 1 mile to traffic light at Main Street. Proceed one block to Bankhead. Turn right and proceed to courthouse. Northbound, Take the downtown exit off of Hwy 78. Take a right onto Central Ave. Proceed all the way to Bankhead Street. Turn left onto Bankhead and proceed to Courthouse.