光绪三十年（1904年），张謇拟就《徐州应建行省议》，提出徐州建省计划。民国时期亦曾有人主张设立淮海省。

淮海省是从清代末期开始提议建立在今江苏省，安徽省北部的一个省，位于淮河中下游北岸，辖区大致相当于今日安徽省的泗县、五河县，萧县和砀山以及江苏省长江以北的大部分地区。省会定于当时的清江浦(淮安府).光绪三十年（1904年）十二月划江苏江北地区为江淮省，但是众多江苏籍的朝中大臣反对分省,三个月后取消并回江苏省，裁撤江淮巡抚，将淮扬镇总兵改为江北提督。1939年后日军占领江苏，安徽省的大部分地区.汪精卫傀儡政府曾以徐州为中心设立了淮海省。以徐州为省会，包括现在的连云港市，淮安市，宿迁市,宿州市,亳州市，淮北，阜宁县，砀山县等地。