Randy Moss just got a $200,000 bonus for being picked up by the Tennessee Titans ... courtesy of his new state government.

It all comes down to state tax -- back in Minnesota, the former Viking had to set aside 7.85% of his multi-million dollar salary to pay the state income tax.