The last I heard, it is Congress that legalizing something, not the President.
I beg your pardon
Trump can tell the DOJ to stand down on any and all marijuana enforcement which would in effect de facto legalize it despite congress
Sessions would step down no question