James Allen Perkison and Temperance Fuller were my G G Grandparents. Temperance was born in South Carolina, but her dad, William Fuller, willed land to she and James on 9 January 1846, in Meriweather County, Georgia - Book 11, page 239, LL 8th District.
Also, James and Temperance were married in Meriweather County Georgia on 9 January 1833.
Because the both families were in Georgia when the two met, you might be able to find something about William's parents in Georgia, if you haven't looked there.
In the meantime, I'm trying to find the names of James Allen Perkison's parents. His father was born in Virginia, but I can't find a name.
Hope this helps!