太原小店区邮编

030000。
根据查询中国邮政官网显示，小店区隶属于山西省太原市，邮编030000，前两位数字03代表山西省，其中第三位数字0代表太原市，第四位数字0代表小店区，00代表下属的投递局。