Reputation. If you know a reliable killer across the Atlantic but don't know one in America, it makes sense to smuggle your known reliable killer in rather than risk talking to a police officer posing as a contract killer. Even in "extremely violent America", if you start asking around for contract killers most people will get weirded out and tell the cops to take a look at you.
The "ban on international travel" is a rather pertinent part of that question, oddly enough. The kind of people that are capable of magicking someone across two closed borders and an entire ocean tend to not lack contacts in either country.
If somebody took the risk to find a contract killer once and didn't get caught, it makes sense to me that they'd try to avoid taking the risk a second time by using the same killer.
However, perhaps they just couldn't get the right killer at the right price? Or maybe they're scarcer than you think? We keep hearing immigrants are taking American jobs, but in reality they're taking the jobs no American would take in the first place, so this may be more simple supply/demand...