车牌号以“新”开头的省份是新疆维吾尔自治区。以下是一些常见车牌代码及其对应的省份：
1. 京 A-Z：北京市 2. 沪 A-G：上海市 3. 粤 A-Y：广东省 4. 苏 A-M：江苏省 5. 浙 A-R：浙江省 6. 鲁 A-K：山东省 7. 豫 A-Z：河南省 8. 鄂 A-Y：湖北省 9. 湘 A-V：湖南省 10. 川 A-G：四川省 11. 渝 A-Y：重庆市 12. 贵 A-G：贵州省 13. 滇 A-H：云南省 14. 陕 A-M：陕西省 15. 甘 A-L：甘肃省 16. 青 A-G：青海省 17. 宁 A-Q：宁夏回族自治区 18. 新 A-X：新疆维吾尔自治区 19. 晋 A-O：山西省 20. 蒙 A-M：内蒙古自治区 21. 辽 A-P：辽宁省 22. 吉 A-V：吉林省 23. 黑 A-L：黑龙江省 24. 冀 A-U：河北省 25. 津 A-V：天津市 26. 苏 A-M：江苏省（部分） 27. 浙 A-R：浙江省（部分） 28. 皖 A-Y：安徽省 29. 闽 A-R：福建省 30. 赣 A-Y：江西省 31. 台 A-Z：台湾省 32. 藏 A-G：西藏自治区 33. 港 A-K：香港特别行政区 34. 澳 A-M：澳门特别行政区 请注意，这里没有提到以“新”开头的车牌号。如果您需要了解更多信息，请提供更多详细信息或查询相关官方网站。