河南省与山东省接壤的城市有：

濮阳市：与山东的聊城、泰安、济宁、菏泽接壤。

新乡市：与山东接壤。

开封市：与山东接壤。

商丘市：与山东的菏泽市接壤。

这些城市位于河南省的最东部，与山东省的多个城市相邻，共同构成了中国东部沿海与内陆地区的重要边界