Yes, RLM is effective for state taxes.

"Federal Reserve notes shall be obligations of the United States and shall be receivable by all national and member banks and Federal reserve banks and for all taxes, customs, and other public dues."
http://www.federalreserve.gov/faqs/money_15197.htm

Lawful money is lawful money is lawful money.