由于地球自传方向是自西向东，东边的地点会先看到日出，我国的最东端在黑龙江省，它就是我国最早进入新的一天的省份，所以黑龙江省最早进入新年．

故选：D