It was central to his thinking as the former governor of a border state , key to his relationship with President Vicente Fox of Mexico and essential in attracting new Hispanic voters to the Republican Party .