我国政区图上，最北的是黑龙江省，最南的是海南省，最西的是新疆维吾尔自治区、最东的是黑龙江省．

故选：B