State Formation and Patterns of Violence: A Cross Regional Comparison