约393.4公里。

根据查询百度地图的数据显示，从蚌埠市人民政府到南通市人民政府的最短路程约为393.4公里，自驾用时约为6小时39分钟，途经：宁洛高速、沪陕高速。