I’m not totally convinced it’s Khemmis. It could be High on Fire.
I’m DOUBTING it’s Mastodon or Power Trip due the LEGAL Cannabis clue. The LEGAL part seems to rule out just general genre classification or the band’s fondness of weed. Mastodon is from Georgia and PT is Texas, and cannabis isn’t legal in either place. The PT album was recorded in Philly, and weed ain’t legal in Pennsylvania either. Marijuana is also not legal in Tennessee. But I guess it’s possible that cannabis legalization means the type that doesn’t get you high (that oil for seizures and stuff). In which case, I guess Texas comes back in play.
I am also having a dickens of a time with a Visigoth or nuclear blast connection, but I haven’t looked too hard yet.
I think I’m gonna have to defer to the great hive mind for more insight on those albums.