No, they aren't. Federal law is applicable in every state, and activities illegal under federal law are illegal in every state. It may not be prohibited by state law in that state, but then neither is, probably, espionage (of, e.g., US defense information) prohibited by the law of that state. That doesn't make espionage legal in that state, and doesn't mean that someone advertising software specifically designed and marketed for the purpose of supporting such espionage wouldn't have significant legal risks.
> Regardless of where you stand on marijuana (I am not a partaker) they have a fascinating story working to legitimize a once illegal market.
Its not "a once illegal market" anywhere in the US. Everywhere in the US, its a still illegal market, its just the number of separate authorities prohibiting it is one fewer in some jurisdictions than it used to be in some places.