If you mean the geographical region corresponding to what is today the US, we can be confident that regulating sex was a priority for the last many thousands of years.

If you mean the cultural entity from which the US descends, we can be absolutely certain that regulating sex was a priority for the last many thousands of years. (We are generally happy to trace US regulations back to pre-colonial England; I don't see why we wouldn't do the same here.)