"If you're a governor of a big state, people sense your presence a little bit, even your fellow governors."