You're taking Kerry's words WAY to literally. The US wanted Snowden and Russia said no, therefore the US had to respond. Kerry wasn't literally thinking "Oh my god! They said no! How dare they? What do you do now???"

The US knew what the answer was going to be before they even asked the question.