Ignoring the comparative incidence of terrorism between the two countries, I agree that fear of terrorism in either region is probably being overblown here. Perhaps the OP's wife should Google for the crime statistics of whatever countries she plans on visiting.
I think the States win on the psycho shootings