John McCain’s campaign promised to “go to war” against the New York Times Wednesday night after the newspaper posted its long-awaited story on McCain’s alleged relationship with a telecom lobbyist. Both McCain and the woman in question denied having a romantic relationship.