Vedelliar is a town in Alethkar close to Rathalas.
Tanalan tells Dalinar that the Sadeas traitors were heading towards Vedelliar.[1]