Dual Sovereignty. Both the federal and state governments can separately try the case. Yes they have two chances of convicting him, acquital from state charges doesn’t affect any potential federal charges, double jeoparty rules don’t apply.

Luigi can get a pardon for either state or federal, but he can still face charges from the other one.