The cost of moving from California to New Mexico will depend on several factors, including the amount of belongings you need to move, the distance between your current and new homes, and the type of moving service you choose. On average, a long-distance move from California to New Mexico can cost anywhere from $2,500 to $7,500 or more. Factors that can affect the cost include the weight of your belongings, the distance of the move, and any additional services you may need, such as packing and unpacking or storage. It is recommended to get multiple quotes from different moving companies to compare costs and services. Keep in mind that moving to a big city like Albuquerque or Santa Fe might have additional costs like parking and storage permits, which can add up.