Recreational marijuana is legal in Alaska (as well as medical marijuana), and so is concealed carry without a permit.
People still fall afoul of federal laws, but are clean under Alaska law.
I guess an interesting case would be somebody convicted of felony possession under federal law and then arguing that he should be able still carry under Alaskan law.
In fact, I'd like to see such a case go to the Supreme Court on 10th Amendment grounds. A win might free the states from a lot of federal interference.