Do I report the recycling fees due on my regular Maryland sales and use tax report?

No. You must register a separate account for filing and paying the tire recycling fee. You may register for a tire fee account online