Mr. Romney’s decision, as chairman of the Republican Governors Association in 2006, to hire a consultant who was working for one of Mr. Perry’s political opponents left the Texas governor angry, aides said. “I think that started the downhill decline in the relationship between the two of them,” a Texas Republican operative said on Wednesday, recalling the tension that existed at the time. “They have never been close.