Can you record a certified copy of a Deed from a different state and county in a new state and county?

No. Deeds are recorded in the land records of the jurisdiction where the land is located. Otherwise they would have no legal effect.