389.9公里。梧州在广西东部，北海市位于广西壮族自治区南端，两地相距389.9公里，驾车大约需要4小时46分钟。