山西省太原市小店区的邮编是030000，邮编的前两位03为一级代码，代表了山西省，邮编的第三位0为二级代码代表了太原市，邮编的第四位0为三级代码代表了小店区，邮编的最后两位00为四级代码代表了投递区域。