It's hard enough to maintain a relationship when the distance is 100 miles, let alone 5,000. It's stifling the both of you, and it seems as though he's already realized this. Problem is it sounds like he's too much of a coward to actually tell you how he feels.
And so he attempts the classic nutless relationship get-out: "Get her to break up with me." So he's a little colder, less forthcoming during small talk, perhaps his friendly teasing cuts a little deeper than it used to, and he begins lying about otherwise innocuous things.
These are all symptomatic of someone who wants a relationship to end, but doesn't want to deal with being the one to end it. If pushed, he might say he "didn't want to hurt you," but the truth is behavior like this is far more poisonous and detrimental than simply coming forward with the, "I don't think this is going to work." Because now you're making yourself sick over whether or not to dump him, to the point of asking strangers on the internet for guidance.
You don't need that. But don't wait around for him to sack up and do it himself, because he won't. It will probably have to be you.
But that doesn't mean you have to make it easy for him.