Albert Barnes Commentary Deuteronomy 2:26

"And I sent messengers out of the wilderness of Kedemoth unto Sihon king of Heshbon with words of peace, saying," — Deuteronomy 2:26 (ASV)

Kedemoth - literally, “Easternmost parts;” the name of a town afterward assigned to the Reubenites, and given out of that tribe to the Levites. Compare (Joshua 13:18); (1 Chronicles 6:79).