Isn't it more accurate to say that the state mandates the currency by requiring it in payment of taxes? If I start paying people in old Deutschmark notes or silver bullion it's not the Fed that will come at me, it's the IRS.
Yeah you're right. I'm fairly certain also that it's legal for private businesses / individuals to accept and sell other forms of money. Only when it comes to tax payment must you use the State issued currency or suffer repercussions. However we're reminded by Gresham's law that money overvalued by government will tend to drive out money that is not.
At least in the US, you are also required to take dollars for discharging debt; you could refuse bitcoin if you wanted to, but not cash.