新市区老回民包子店的地址是乌鲁木齐新市区新疆维吾尔自治区海棠铭居门口，您可以乘坐以下公交线路911路、602路、908路、36路、29路、505路、302路、44路、919路、907路等。来新市区老回民包子店途径的车站有百信花园、幸福花园、百信幸福苑、兵团党校、市成教院、煤化厂、幸福路(没线号)、培训中心、幸福屯、百信幸福花园等。