山西省通信公司迎新街分局的地址是迎新路，您可以乘坐以下公交线路36路、37路、821路、15路等。来山西省通信公司迎新街分局途径的车站有迎新南二巷、太钢医院、迎新街、太钢医院南门、迎新路、南寨办事处等。