新市区永鑫商店的地址是乌鲁木齐新市区新疆维吾尔自治区泉州街北1巷310号，您可以乘坐以下公交线路906路、56路、75路、45路、73路、913路、613路、6401路、518路、152路、304路、701路、307路、503路、501路、157路、526路、43路、69路、203路、1路、27路、3406路等。来新市区永鑫商店途径的车站有天山砖厂、溢达纺织厂、新洲城市花园、河滩路、百商购物中心、地磅、世界名筑、溢达、长春路、美居物流园、钢材市场等。