In America, not only is it now possible, but the UNODC intentional homicide rate [0] is about 4x higher than my home country (Australia) and most of Europe. Yes the rate is still small, yes we're probably overreacting. I have a feeling this will be an unpopular comparison but I'd say our fear of being shot in America is similar to American fear of terrorism after 9/11. Before 9/11 you simply never had to worry about it. It'd never happened, it wasn't possible. Suddenly it happened and even though the chance a terrorist will kill you is vanishingly small, people worry about it a hell of a lot.
[0]: https://en.wikipedia.org/wiki/List_of_countries_by_intention...
Living in the United States I have never been in fear of a shooting and never been exposed to a robbery or such where I was in danger of getting shot.
I just looked at the FBI's UCR statistics to see what others see about my country ;) In my city 1 person was killed in 2014 by any form of murder or negligent manslaughter, regardless of a firearm having been used. I suspect that was a data entry error that should have been zero.
Granted, the US has far more deaths per capita by guns than places that don't have as many guns per capita. Upon research I found this table on wikipedia, showing overall homicides rate per 100,000 by country. This also seems drawn from the dataset you mentioned. https://en.wikipedia.org/wiki/List_of_countries_by_intention...
The US was lower than I had expected at 3.9. This is very close to the 4x relationship you mentioned compared to Australia. However, the US Virgin Islands must be horrible at 52.6 per 100,000 people. Guadeloupe (France) is 7.9, and the real loser seems to be Honduras with 84.6 intentional homicides per 100,000 people. That makes me think that for someone living in Honduras, at least one of the people you see today will be dead tomorrow.
I definitely understand people's concern about not wanting to be subject to the dark death dealing of hammer, knife, and machine gun toting drugged Americans, but we're really like any large country. Things have to do with the city that is visited, since the country is vast with many cultures and differences throughout.
I understand that things depend a lot on where you are within a country but as someone speaking about the safety of a country as a whole, the average is pretty important. It's also worth pointing out that many of the places a tourist would consider visiting are places with above average crime rates.
Just saying "makes less than a programmer in the US" isn't enough to make a comparison.
Or if you get a baby and want parental leave.
Or if you want to send your kids to university.