山东东南部的城市是临沂和日照。具体介绍如下：
1、临沂
临沂位于山东省东南部，地近黄海，地处长三角经济圈与环渤海经济圈结合点，位于鲁南临港产业带、海洋产业联动发展示范基地、东陇海国家级重点开发区域。城市东连日照，西接枣庄、济宁、泰安，北靠淄博、潍坊，南邻江苏。
2、日照
日照市位于东经118°25′～119°39′，北纬35°04′～36°04′之间，地处中国大陆沿海中部、山东半岛东南部。东临黄海，西接临沂市，南与江苏省连云港市毗邻，北与青岛市、潍坊市接壤，隔海与日本、韩国相望。南北长约82公里，东西宽约90公里，总面积5359平方公里。
