Search for New Mexico building permits. A building permit search can provide information on applying for a permit, permit requirements, land use permits, occupancy permits, permit rules, rejected permit applications, appeal a rejected permit, construction permits, demolition permits, septic system permits, renovation permits, looking up permits, checking if a permit is valid, fire code permits, certificates of zoning compliance, and water system permits.