黑龙江的邻省为吉林省、内蒙古自治区，辽宁的邻省为吉林省、内蒙古自治区、河北省，故A符合；福建省的邻省为浙江、江西省、广东省，故排除B；甘肃省的邻省为新疆、青海、四川、陕西、宁夏、内蒙古，故排除C项；D选项中湖北省的邻省为河南省，安徽省，江西省，湖南，重庆市，陕西省，故排除；

故选：A