Republican front-runner John McCain said he would follow Osama bin Laden “to the gates of hell” to stop the al-Qaida leader, as he rallied voters in the key state of New York today.