Hello, June.
There are several HAILEs listed in the Coffeeville cemetery, among which is Marillis HAILE, wife of Leeman HAILE, daughter of James and Nancy EDWARDS. She was born in Woodford Co., KY November 21, 1808 and died in Yalobusha Co., MS on August 20, 1836. Leman HALE is on the 1860 census at age 58, with 8 family members. He is not listed in any of the cemetery books published by the Yalobusha County Historical Society. Leman/Leeman HALE made 4 land purchases in the early days of the county's settlement; three plots were near the present day county line between Yalobusha and Grenada counties, and the 4th was in western Grenada county. I recommend you look in Grenada county for additional information. Good luck.
Bill Ward, Yalobusha County Coordinator, MSGenWeb Project