城关区新王记炸酱面的地址是兰州城关区，您可以乘坐以下公交线路12路、33路、71路、144路、106路、16路、128路、4路等。来城关区新王记炸酱面途径的车站有兰州供应站、焦家湾、空港花园、拱星墩、焦家湾南路、鱼池口小商品市场、兰空站、兰东建材批发市场、香格里拉会所、七四三七、气象局等。