约3197.9公里

京哈高速公路 ——> 长春绕城高速公路 ——> 京哈高速公路 ——> 王家沟互通 ——> 沈阳绕城高速公路 ——> 京哈高速公路 ——> 沿海高速公路 ——> 海滨高速公路 ——> 沿海高速公路 ——> 黄石高速公路 ——> 荣乌高速公路 ——> 滨莱高速公路 ——> 京沪高速公路 ——> 沪陕高速公路 ——> 京沪高速公路 ——> 沪宁高速苏州东互通 ——> 苏州北枢纽 ——> 常台高速公路 ——> 沈海高速公路 ——> 洋门枢纽 ——> 福州绕城高速公路

约2645.8公里。

根据百度地图查询，从哈尔滨市人民政府到福州市人民政府最短路程2645.8公里，驾车途经京哈高速、沈海高速，用时1天19小时。