大连和青岛都不在山东省，它们分别位于中国的辽宁省和山东省。两地之间的距离为：- 如果是从大连市到青岛市，需要经过辽宁省和山东省的连接线，大约有850公里左右。- 如果是从山东省淄博市到辽宁省大连市，需要经过山东半岛和辽宁半岛的连接线，大约有680公里左右。