558.9公里。根据百度地图资料显示，沈阳市距离黑龙江省全程约558.9公里，自驾前往需要花费5小时59分钟，途径京哈高速、长春绕城高速。黑龙江省著名景点有北极村、黑龙江漠河国家地质公园、黑龙江呼玛河省级自然保护区、五大连池风景区、大庆龙凤湿地等。