中国的行省制度起于元朝。元朝的行省面积基本都比现在的大，介于长江与黄河之间的河南江北行省，主要包括现在的河南、安徽大部和江苏、山东、湖北的部分地区。今天要讨论的“淮海省”就位于昔日元朝河南江北行省的东部。
河南江北行省
“淮海省”最早被提及的文字记录出现在清末，"清江北连徐、海，南控淮、扬，民风强悍，盗贼纵横，盐枭会匪……甫经改设行省，忽又收回成命，亦复无此政体"。清末苏淮分省一定程度上反映了各相关利益集团的矛盾冲突。1904年清末状元张謇在《徐州应建行省议》，系统提出徐州建省计划，"以徐州为众星之月，因时制宜，变散地为要害，莫如建徐州为行省。"
民国二十年（1931年），时任国民党内政部次长的张我华等在缩小省区提案中，主张在徐州设立"归德省"。1940年胡焕庸提出的分省案中，也主张设立"徐淮省"，面积66872平方公里，35个市县，相当于约40个市县。1944年，汪伪设立伪淮海省，省会徐州，这当然不能算数。
“淮海省”范围
“淮海”顾名思义是指淮河流域到沿海地区，是我国东部地区的南北过渡地带，包含苏(徐州、宿迁、赣榆、东海县)、鲁(菏泽、济宁、枣庄、临沂、日照)、皖(宿州、淮北、亳州、阜阳、蚌埠(淮北部分)、豫(商丘、周口)四省的部分市县。地理上，淮海自成一体。文化上，属于典型的北方文化区，饮食习惯以面食为主，语言和心理习惯都是北方的。
在这片区域最大的城市当属徐州，徐州最有资格作“淮海省”省会。徐州现在是苏北中心，重要交通枢纽城市，历史名城，战略要地。从楚汉争霸，三国争雄，南北朝对峙，到近代抗日的台儿庄战役和国共淮海战役（徐蚌会战）都是围绕徐州展开的。徐州是四省交界的大城市，其辐射范围包括苏北的宿迁、淮安、连云港，山东的临沂、枣庄、济宁、菏泽，河南的商丘，安徽的亳州、淮北、宿州。如果要成立淮海省，徐州必是省会无疑，徐州都有很多周边城市居民去徐州乘坐火车、高铁。
淮海经济区
1986年国际成立淮海经济区，地处中国东西结合、南北连接的过渡地带，拥有苏、皖、鲁、豫四省20个成员市，人口1.2亿。自成立20年来，虽然区域联合取得了丰硕成果，但并未使淮海各城的潜力发挥到极限。如果成立“淮海省”这一分属四省的区域将统一整合发展，各种资源得到最大利用，人员往来更加频繁，而且有时沿海省份有连云港这样的优良海港，而且北有青岛、南有上海，会成为沿海海运的中间力量。成为省会的徐州也必然能够利用多种资源发展更快，GDP破万亿亦是指日可待，城建水平也将提升很大一部，更能缓解周边南京、济南、青岛、郑州、合肥乃至上海、杭州、武汉的大城市压力。
当然淮海经济区的范围要比“淮海省”的理想范围大了点，像日照、泰安、莱芜、开封等地还不适合并入“淮海省”，这些地方已经与所在省份联系紧密，开封做过河南省会，日照现在紧向青岛靠拢，泰安的泰山是山东的标志，莱芜已并入济南。目前“淮海省”的理想范围包含徐州、宿迁、连云港、菏泽、济宁、枣庄、临沂南部、宿州、淮北、亳州、阜阳、蚌埠、商丘、周口。
,
