Flood insurance is still available in New Mexico. In fact, because the flood risk is low, it should be incredibly cheap. Basically, the company is in this situation because they didn't want to shell out a couple hundred dollars a year to pay for insurance.