My basic attitude is this. If the people of Oklahoma want to put it there, then it's on them, it's one of their rights. How they justify it in terms of the law is their own business, if enough people oppose it, then I imagine it will be removed.
One thing I will point out though is that the entire "religion" angle of this thing is bunk. The imagery inside government buildings ranges from Christian to Greco-Roman and Babylonian in many cases, with all kinds of odd touches especially in the older buildings. The basic idea is that all of the depictions revolve around the rule of law, justice, etc.. Greco-Roman style is also pretty prolific because we're a representative republic that has in the past considered itself spiritually connected to their ideas... what's more if you want to get REALLY technical probably 99% of all government buildings more than a few decades old would probably have to wind up being demolished to make them religion free, especially those that also double as "historic sites". Masonry has been *really* big in the US and they literally covered the government, it's works, it's seals, and it's facilities with their own dogma, which goes beyond simply showing symbols like building tools (a measure for example) or the "all seeing eye" down to specific types of construction intended to channel energy (by their beliefs) and represent other things. Certain special numbers tend to show up in terms of dimensions of things as well. There are whole books about Masonry throughout the US.
One can more or less defend "The Ten Commandments" as it represents a famous set of laws and guidelines people were intended to live by, just as statues of Lady Justice represent the principle and the rule of law with certain symbolism like "the law being blind" inherent in the blindfolding, and the scales representing the achieving balance, etc. The idea being that with court houses, state buildings, etc... these are places where laws are made and enforced, and order triumphs over chaos.
The symbolism of Baphomet strikes me as stupid because he's largely being defended by those who are making cases based on Lavey's writings. That idea of Satanism is based around the idea of personal freedom, anarchy, the opposition of authority, and similar things, presenting The Devil as the ultimate rebel and the champion of free will. Within it's own internal logic this is fairly positive, but it in no way represents law and order and actually the undermining of it, something which is counter-productive when your putting this kind of symbology outside of a government building. It's sort of like saying "hey, don't follow the rules we make here". If your religion holds tenets like "The only law shall be do as you will" your symbolism doesn't belong there IMO.
Of course this isn't up to me though (so don't misunderstand this), Oklahoma can do it, but I can also roll my eyes and laugh at them because I think it's dumb. I'd be more supportive if this came from say a religion asking for a representation of say a Hindu god who brought laws or whatever (I'm no expert on the Hindu pantheon) right alongside the 10 Commandments, Greco-Roman, and Masonic symbolism. That could be defended, but Baphomet seems like trolling, but then again it's their statehouse and if the people there literally want to change their state flag to show a trollface and get the support for it, that's their right.