Are you certain they care about weed? Maybe they're only looking for narcotics or meth. Especially since you're in a legal state.
Ask them to delay the test for two weeks after your hire. That way they don't waste the money testing when you'll know you'll fail for weed. Be upfront about it. Tell them that you quit as soon as you were hired and that weed isn't a big deal to you. You just smoked it with friends once in a while.
Not every company is a total asshole about weed. In the end they are real humans. They already hired you, and don't want to waste that time doing so. As long as you don't make them waste money on a test, they'll probably be happy you could test clean two weeks later.
Maybe I'm too optimistic.