山西离北京最远的是吕梁市。北京到吕梁的距离为全程约665.4公里。吕梁市位于山西省西南部，与陕西省接壤，地处太行山腹地，是一个历史文化名城，也是中国贫困地区的代表之一。