12. Rochester, Minnesota
Not to be confused with the more well-known New York city of the same name, Rochester, Minnesota, has a population of 111,396 folks. Of those, an impressive 96 percent reported feeling safe in a city with just 188 violent crimes per 100,000 residents. Rochester also is ranked No. 4 on the list of best U.S. cities to buy a house.