Hi. The language here does sound archaic, but it strikes me especially that it was phrased as a question. The others could be right that this kind of greeting was commonplace ages ago, but in a King novel, I would ask myself why the greeting was given as a question instead of a statement. Does the context of the novel suggest a reason why they in fact would not be "well met"? Literally here "well met" means that they meet under friendly circumstances and that they welcome each other.
I can't remember if it was in the Dark Tower series that someone might have said that phrase, but that series of novels comes to mind. Is it a Dark Tower novel you are reading? King's writing there was not set in the past exactly. Rather, he used stylized language to suggest a foreign place even though he wrote in English for his target audience. He used language that would strike the ear as strange and slightly foreign.
One more thing: I think you are using the word "cliche" a bit wrong. Respectfully, I suggest you look it up again and read example sentences. Not just any commonplace saying is a cliche. Calling a phrase a cliche suggests that it has become unwelcome from overuse and that it no longer adds anything to a conversation. Simple greetings are not cliches however frequently they are used. In King's world, these greetings would be commonplace, I imagine.