Para saber si esta casado en Baja California, debes acudir al Registro Civil y solicitar un certificado de inexistencia de matrimonio a nivel Estado y alli aparecera si existe o no algun matrimonio. (Te puedo comentar que dicho certificado tiene un costo aproximado de 500 pesos). y si tu novio y tu planean casarse, les pediran ese documento, pues deben acreditar ambos! que no son casados. 

Lamentablemente no hay un sistema nacional para poder accesar a la informacion de otros estados, asi que en caso de que te interese saber si se caso fuera de baja california, tendrias que ir estado por estado solicitando dicho certificado .