A threatening letter containing what appeared to be a bullet was sent to the South Korean Embassy in Japan, police said Tuesday, at a time of sharply deteriorating ties between the two countries over wartime history and trade policy.