http://www.unitednorthamerica.org/images//MurderRate2007.jpg
The dangerous US cities in some other border states throw off the perception, but there is a heck of a lot of difference between Detroit and Toronto other than law enforcement!
In general, it's the rust belt and deep south and Mexican border states which skew US homicide rates; the parts which border Canada have similar homicide rates to Canada (again aside from rust best + Illinois).
It's actually a bit funny - states near Canada have similar homicide rates to Canada. States near Mexico have similar homicide rates to Mexico (much lower than Mexico, but higher than some other states). States near the Caribbean have rates like the Caribbean (again much lower than the Caribbean, but again higher than other states).
Not sure how the mid Atlantic states work into that analogy, haha :)
I think simply looking at this map is misleading.
Anyhow, I do feel much safer in any Canadian city than in the places I've been to in the US. Just compare crime rates for major cities and you'll see for yourself.