新城区小王蔬菜店的地址是呼和浩特新城区东影北街98西北方向，您可以乘坐以下公交线路70路、99路、74路、57路、88路、22路、52路、76路、84路、78路、66路、59路、98路、K2路、21路、81路、65路、36路、83路、86路等。来新城区小王蔬菜店途径的车站有公务员小区、农机院、皮革厂、公务员小区(北)、公务员小区西门、仕奇集团、呼市建设工程质量监督站、仁济医院、双树村住宅区、国检体检中心等。