甲是黑龙江省，乙是陕西省，丙是山东省，丁是青海省．

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

故选：A．