396.3公里。济南市地处中国华东地区、山东中西部、华北平原东南部边缘，新乡市位于河南省北部，南临黄河，与郑州、开封隔河相望，两地相距396.3公里，开车需要4小时39分钟。