临沂邮局中心在山东那个省，因为临沂市是山东省的一个地级市。邮局中心跟着城市走，就像你平时寄快递都要找当地邮局一样。

临沂市在山东省东南部，离省会是济南三百多公里，开车得四五个小时。2018年山东省邮政管理局官网写着“临沂市邮政分公司负责全市邮政业务”，这说明邮局中心直接挂靠在山东这个省管辖。再看看地图，临沂市周围都是山东的县区，比如沂水县、兰山区，连着江苏省的连云港市，但邮局地址还是山东省的。邮局就像城市的门面，肯定跟着所在省份走。而且大前年山东省工作报告里提到“推进邮政网点标准化建设”，里面就有临沂邮局升级改造的例子，直接证明归属关系。所以答案就是山东省，跟地理位置和官方文件都一致。