I'd highly recommend Mid-West too. States like Wisconsin, Iowa, Minnesota, Nebraska are "safer", and relatively cheaper. In fact, If I had to choose between states in/around New England and Midwest, Midwest would get my nod everytime.

Texas is arguably the best though. Not sure about how safe it is.