1) I assume moral legitimacy to the state primarily because the Bible does. 2) You are suggesting that if we lived in a state-less society things would be better. Can you give an example of a society larger than hunter gatherers like pygmies and bushmen where there is no state?
He will take your sons and make them serve with his chariots and horses, and they will run in front of his chariots. Some he will assign to be commanders of thousands and commanders of fifties, and others to plow his ground and reap his harvest, and still others to make weapons of war and equipment for his chariots. He will take your daughters to be perfumers and cooks and bakers. He will take the best of your fields and vineyards and olive groves and give them to his attendants. He will take a tenth of your grain and of your vintage and give it to his officials and attendants. Your menservants and maidservants and the best of your cattle and donkeys he will take for his own use. He will take a tenth of your flocks, and you yourselves will become his slaves. (1 Sam 8:11-17)
Nimrod, the first to have a “kingdom,” was “a mighty hunter before the Lord,” but there is no evidence of godliness in his society; many Bible commentators consider it to be the society cursed by the confusion of tongues at Babel.
The kings of the east who invade the Jordan Valley in Gen 14 are simply thieves and murderers.
The kings of the Jordan Valley are no better, as Abraham’s treatment of the king of Sodom and Lot’s later experience with him attest.
The Pharaoh of Egypt and Abimelech of Gerar abduct Abraham’s wife instead of negotiating a marriage, proof that Abraham was right when he said, “There is no fear of God in this place.”
The evil of the Pharaoh of Moses’ day and the Canaanite kings of Joshua’s day needs no further explanation.
Abimelek, the first to be called king of Israel (Jdg 9) was a thieving murderer.
He gathers to himself all the nations and takes captive all the peoples. . . . “Woe to him who piles up stolen goods and makes himself wealthy by extortion! . . . Because you have plundered many nations, the peoples who are left will plunder you. For you have shed man’s blood; you have destroyed lands and cities and everyone in them. . . . Woe to him who builds his realm by unjust gain to set his nest on high, to escape the clutches of ruin! You have plotted the ruin of many peoples, shaming your own house and forfeiting your life. . . . Woe to him who builds a city with bloodshed and establishes a town by crime! . . . Woe to him who gives drink to his neighbors, pouring it from the wineskin till they are drunk, so that he can gaze on their naked bodies. . . . You will be filled with shame instead of glory. Now it is your turn! Drink and be exposed! The cup from the LORD’s right hand is coming around to you, and disgrace will cover your glory. . . . For you have shed man’s blood; you have destroyed lands and cities and everyone in them. (2:7-17)