Many of us have census records that show the same person born in NC in one record and SC in another.
A one page article in Georgia Genealogical Magazine Vol 33, 128-9 pg 217 by Albert Bruce Pruitt helps explain how this may come about.
1) the final NC/SC boundary was not established until 1815. 2) Before that deeds were often "willy nilly" recorded in either NC or SC. 3) In particular Rutherford County, NC deeds may have been recorded in Spartanburg District, SC after it was formed in 1785.