Locust Grove Cemetery is located at 1189-1237 County Road 126, New Albany, MS . New Albany, MS is located in Union County, MS.