Has any State ever tried to “Legalize” Marijuana without passing Marijuana “Decriminalization” first?

No.

Arizona would be the very FIRST State to try to “Legalize Marijuana” while still leaving the FELONY penalties in place for low-level Marijuana crimes!

Colorado, Washington, Oregon, Alaska, and Washington D.C. all passed “Marijuana Decriminalization” bills before trying to pass a “Marijuana Legalization” bill.