396.6公里。根据百度地图查询显示，福海县位于新疆北部，乌鲁木齐位于新疆中北部，两地相距396.6公里，开车需要4小时38分钟，途经：阿乌高速。