Albert Potts Hill enlisted June 1, 1846 in Benton, Yazoo County, Mississippi to serve in the 1st Regiment of Mississippi Infantry, Company A, during the Mexican War. Therefore, he was living in Mississippi by June 1, 1846 and probably moved from N. C. with the rest of his family about 1842.
His Compiled Service Record from the Mexican War is available at Fold3.com.
Best regards--