Was Santa Fe Always New Mexico's Capital?

Yes. Santa Fe has been the capital since the New Mexico Territory was created in 1850 and retained the role when New Mexico became the 47th state in 1912.