I just checked the 1900 federal census and found James, Mary E., and their children (Roda J., Sarah E., George E., Hattie M., John A., and Joseph A.) living in Flatts Township, Macon County, North Carolina (near modern-day Scaly Mtn.).
Information recorded for this family includes the number of years James and Mary E. were married, 13, putting their marriage around 1887. It's possible this couple married in Macon County. If so, then check James E. Wooley's _Macon County, North Carolina Marriages, 1829 - 1939_, and if you find an entry, visit the Record of Deeds office at the Macon County courthouse in Franklin and see if there's a marriage license. Hope that there is, because it could tell you not only Mary E.'s maiden name, but also the names of her parents.
If you do not find a marriage record for James and Mary E. in Macon County, check both Rabun County and Oconee County, South Carolina (because of the family's close proximity to both locales). For the latter, you will most likely need to use newspapers to find a record of marriage, if one was published, as South Carolina did not require the registration of marriages until the early 20th century.
Good luck with your research. Let us know how it turns out!
Digging in the Roots: A Genealogical Odysseyhttp://genealogical.wordpress.com/