128.1公里。根据百度地图查询显示，新泰位于山东省中部，泰沂腹地。临沂位于华东地区，山东东南部。两地相距全程128.1公里，开车需1小时40分钟。