【思路】
山东和河北临界,并且两者都是我国行政省份,为并列关系。
A项:四川和重庆临界,但是重庆是直辖市,不是我国行政省份。与题干逻辑关系不一致,排除。
B项:辽宁和云南不临界。与题干逻辑关系不一致,排除。
C项:天津和上海不临界。与题干逻辑关系不一致,排除。
D项:山西和陕西临界,并且陕西和山西是我国行政省份。与题干逻辑关系一致,当选。
因此,答案为D。