邻省最多的是内蒙古自治区和陕西省，内蒙古自治区的邻省有甘肃省、宁夏自治区、陕西省、山西省、河北省、辽宁省、吉林省、黑龙江省；

陕西省的邻省有内蒙古自治区、山西省、河南省、湖北省、重庆市、四川省、甘肃省、宁夏回族自治区．

故选：C．