This was one of those unusual units that served in several different states, including Mississippi and Virginia. You can get a brief history here --
http://www.itd.nps.gov/cwss/regiments.cfm
Copies of this man's service file, including his earlier service with the 9th South Carolina Battalion, are available here --