It'll vary probably based on where you go, but I'd look for states with a low cost of living like West Virginia, Kansas, and North Dakota. The cost of living will vary based on where you live as well. Rural areas are cheaper, though those places may not necessarily suit your lifestyle preferences. As for crime, cities, if I recall correctly, are more likely to have violent crime, especially in less affluent areas. Also, prices tend to be more expensive in cities.
Tldr: Cost and safety will vary heavily based on the location.