新A开头的车牌是新疆维吾尔自治区的乌鲁木齐市。 中国的车牌号码按照省份的拼音首字母进行排序，每个省份内的城市则按照城市的行政区划代码进行排序。例如，新疆自治区的车牌以新A开始，代表乌鲁木齐市；而新疆其他城市如克拉玛依市则是新C开头。