IIRC, America's weird relationship with sex is rooted in our Puritan history.

Idk about our comfort with depictions of violence. We definitely have a history of "cowboy & indian" films, so it could come from the glorification of our genocidal past (or the genocidal past itself). The Vietnam War on the TV every night for a couple decades is another good option.