That's an interesting consideration. So if this were a company headquartered in Montana they could ban it, but if it's headquartered outside of Montana they can't ban it internally? Its a strange conundrum.
The interstate commerce clause has been stretched enough that even if ByteDance was based in Bozeman, and the Montana government still wanted to ban it for some reason, they might find legal obstacles.