邢佳栋出生于山西省太原市小店区。以下是相关信息的综合说明：

籍贯背景

邢佳栋1972年7月1日出生于山西省太原市小店区，其父母均为山西省话剧院资深演员，从小在艺术氛围浓厚的家庭中成长。

教育经历

他毕业于北京电影学院表演系95班本科，曾因在《士兵突击》中饰演伍六一一角走红，开启了他的演艺生涯。

其他信息

- 他的身高约180厘米，体重70公斤，星座为巨蟹座，血型B型，婚姻状况及子女信息均无公开报道。

综上，邢佳栋的籍贯为山西省太原市小店区，其艺术成就则与北京电影学院的教育背景紧密相关。