新市区鞋服大卖场的地址是乌鲁木齐新市区新疆维吾尔自治区唐山路东2巷内正东方向，您可以乘坐以下公交线路78路、701路、43路、27路、52路、69路、922路、536路、56路、922路区间、18路、503路、152路、535路、526路、203路等。来新市区鞋服大卖场途径的车站有职业驾校、吐哈石油大厦、西北石油局、江苏路、康尔佳超市、嘉德园、天津路口、县医院、天津路等。