If the entity, a C or S Corporation, exercises its franchise in New Mexico during the tax year, it is responsible for filing and paying franchise tax. The entity must be registered with the Taxation and Revenue Department or with the Secretary of State, Corporations Bureau and have New Mexico property, payroll or sales for the tax year.