President Obama and Senator Jon Kyl on Monday waged a ''he said, he said'' war of words, disputing what the president said about enforcing the nation's borders in a private meeting with Mr. Kyl, an Arizona Republican. But in usual Washington fashion, only their spokesmen did the talking.