Information about the early history of Saudi Arabia is hard to come by. Not a lot of archaeological work has been done there and publications are few and far between.
The Carnegie Museum in Pittsburgh has a special exhibit right now of some artifacts from Saudi Arabia. I have not seen it, but will be in Pittsburgh in a couple of weeks. If I can get to it, I will publish a write up to let you know what I see.
6 days ago