I think he sees himself as a senator from Minn...just my guess.
I would think Perry would look for another governor, or someone with executive branch experience at the national level. Someone who is disciplined and not liable to run off at the mouth. Someone who can deal naturally with being second banana. I think that rules out Christie or Rudy. But Pawlenty seems perfectly suited. He's not exactly alpha male, even if he was governor.