直至东晋末年定治广陵县。南朝宋永初元年（420年），（侨置）兖州改为南兖州。南朝宋元嘉八年（431年）割长江、淮河之间为界，改南兖为实州，分江而治。南兖州割江淮为境，治广陵（扬州市区），领广陵、海陵、山阳、盱眙(治所今盱眙县东北)、秦(治所今六合县北)、南沛(治所今安徽省天长市石梁镇)、新平(治所今海安县)、北淮阳(治所今宿迁县东南)、北济阴(治所当在今扬州境内)、北下邳(治所当在今江苏省境内)、东莞(治所当在今江苏省境内)共11郡，相当于今日江苏省江淮之间的地区和安徽省天长市等地区。北齐改南兖州为东广州，