新市区王五岐轮胎销售部的地址是乌鲁木齐新市区新疆维吾尔自治区西八家户路475，您可以乘坐以下公交线路502路、27路、906路、43路、BRT-2区路、914路、302路、506路、59路、916路、203路、701路、BRT-3路、917路、921路、18路、535路、304路、508路、K001路、61路、63路、101路、306路等。来新市区王五岐轮胎销售部途径的车站有天毛、师大附中、天山花园、银川路、老年病医院、医学院、师范大学、王家梁、红桥、新医路口、二毛、毛纺厂、新医路立交桥等。