3 ms·No, Mexico. California doesn't border New Mexico, but they do border Mexico.by Arainach 4y agoNo, Mexico. California doesn't border New Mexico, but they do border Mexico.mushbino 4y agoThat's Old Mexico