The IRS allows you to deduct franchise taxes on your business tax return because they are considered to be a fee or expense for doing business in your state.