车辆不查异地违法记录是否违法？

应该没有，也可能是时间不到。根据《道路交通安全违法行为处理程序规定》第19条：自交通技术监控设备采集违法行为记录数据之日起十日内，由违法行为发生地公安机关交通管理部门对记录内容进行审核，审核无误后，录入道路交通违法信息管理系统，作为违法行为的证据，深圳车辆进行违法查询。第二十条规定，交通技术监控设备记录的违法行为信息进入道路交通违法信息管理系统后三日内，公安机关交通管理部门应当向社会提供查询。所以最迟可以在违法行为发生后13天在线查询。