He was promoted to the New Mexico Territory in 1860 and ordered to rank as a captain on December 20 in the 4th Infantry .
He was promoted to New Mexico Territory in 1860 , and was ordered to the rank of captain in the 4th Infantry on December 20 .

Are these two sentences paraphrases of each other?
yes