根據查詢國家稅務總局新疆維吾爾自治區稅務局官網得知，國家稅務總局新疆維吾爾自治區稅務局位於烏魯木齊市青年路397號，營業時間是周壹至周五上午10：00-13：00，下午15：30-19：00（北京時間）。