The state played a pivotal part in both of his presidential victories but it is now consumed by what is shaping up to be a two-man battle for the Republican nomination between John McCain and Mitt Romney .