Gov. Rick Perry spent 126 days outside Texas during his unsuccessful run for president and the state paid more than $32,000 for the lieutenant governor or Senate pro tem to fill in for him.