His son, John Harding Hall, states on his WWI Draft Registration Card that his father was born in Richmond, Virginia
-----
American Civil War Soldiers Record
Name: Benjamin P Hall, Enlistment Date: 30 August 1862
Distinguished Service: DISTINGUISHED SERVICE
Side Served: Union, State Served: Ohio, Unit Numbers: 1710
Service Record: Enlisted as a Private on 30 August 1862 at the age of 20
Enlisted in Company L, 7th Cavalry Regiment Ohio on 30 August 1862.
-----
Civil War Pension Index: General Index to Pension Files, 1861-1934 Reco
Name: Benjamin P. Hall, State Filed: Arkansas
-----
1983 - Recollections from Rebecca Cordelia (Hall) Burton in reference to her father - Benjamin Perry Hall:
"Benjamin fought in the Civil War. He was born in Tennessee. Not much is known about his parents or family. He had a "fall out" with his family because of changing sides in the Civil war. He died at 90 years old and was buried in Howe, Le Flore Co., OK. He had 'another family' (probably previous marriage and children). John, Arthur and Rebecca were from his second marriage. Their family was from Rust, Arkansas. Benjamin was a farmer and had land in Arkansas."
Rebecca says she was born in Mena, Polk Co., Arkansas.
- - -
(Note: Image online at FamilySearch.org)
Groom B P Hall, Groom's Age 60, Groom's Estimated Birth Year 1836
Groom's Residence Potter, Polk, Arkansas
Bride Susan Moore, Bride's Age 36, Bride's Estimated Birth Year 1860
Bride's Residence Potter, Polk, Arkansas
Marriage Date 01 Mar 1896, Marriage License Date 28 Feb 1896
Marriage Place , Polk, Arkansas, United States
Film Number 1009384, Digital Folder Number 4331395
Image Number 00107, Page Number 100
Source Arkansas County Marriage Records, 1837-1957

1900 Polk Co., AR - US Fed. Census:
Potter Township, Enumerated 5th day of June 1900
Supervisors District 5, Enumeration District No. 99, Sheet No. 3
Dwelling # 57 Family # 58
Hall Benjamin, Head W/M, b. Jan 1833, age 67, M-20 yrs, b. VA, VA, VA Farmer, Own land or rent: Own, Mortgage or Free: Free, Farm or Home: Farm
" Susan, wife, W/F, b. May 1858, age 42, married ?, 3-3, b. AR, AL, VA
" Thomas, Son, W/M, b. July 1885, age 14, b. TX, VA, AR
" John H., Son, W/M, b. Sept 1895, age 4, b. AR, VA, AR
" Arthur, Son, W/M, b. Mar. 1899, age 1, b. AR, VA, AR
-----
Thomas Hall was a son from a previous marriage of Benjamin.
-----
1910 McIntosh Co., OK - US Fed. Census
Cobb Township, Enumeration District # 72, Enumerated 15 April, 1910
Page 194, Dwelling #108, Family #109
Hall, Ben P., Head, M/W, age 79, married 2, 14 yrs, VA, VA, VA, Farmer, General Farm, Rents Land, Whether survivor Union, Confederate Army or Navy: Confederate Army (he was actually in Co. L, 7th Ohio Cavalry -Union)
Hall, Susan C., Wife, F/W, age 50, M1-14 yrs, 3-3, TX, US, AL
Hall, John, Son, M/W, age 13, AR, VA, TX
Hall, Arthur P., Son, M/W, age 11, AR, VA, TX
Hall, Rebecca, Dau, F/W, age 9, AR, VA, TX

From the above 1910 census the following can be documented:
Benjamin Perry Hall was born in Virginia and not Tennessee as his daughter, Rebecca, had thought. Benjamin was in the Civil War as a Union not Confederate soldier. The family had left Arkansas sometime between 1900 and 1910. Rebecca was born in Arkansas about 1901. Benjamin and Susan C. (Moore) Hall probably came to reside in McIntosh Co., OK as Susan's sister, Mary Ellen (Moore) Whisenhunt, was also living in Cobb Township in this census.

1920 Haskell Co., OK - US Fed. Census
E.D.: 30, Sheet 217B, Diamond Township, enumerated 12,13,14,17 day February
Farm, Dwelling 140, Family 140
Hall, John H. Head, Rents, M/W, age 23, Single, AR, VA, TX
" Arthur P. Brother, M/W, age 20, AR, VA, TX, Laborer
" Susan C., Mother, F/W, age 59, Widow, TX, AL, MS
-----

source: FamilySearch International Genealogical Index v4.01
Source Call No. 1009384 V. A-D = 'Polk County, Arkansas Vital Records'

The marriage record found in 'Polk County, Arkansas Vital Records' gives the following:
Susan Moore, sex: F
Marriage(s):
Spouse: B. P. Hall
Marriage: 1 Mar 1896, Polk, Arkansas
Batch number: M586081 Dates 1881-1895 Type: Film
(The marriage according to the records took place 1 Mar 1896...However, the record's dates in this batch are for 1881 to 1895. There may be a typographical error in marriage year which should be 1895)