The anonymous letters were opened in New York on Friday at the city's mail facility in Manhattan and in Washington on Sunday at an office - Mayors' Against Illegal Guns - the nonprofit launched by Bloomberg.
Initial investigation indicted the presence of ricin in both letters but that more testing would be conducted to get a complete picture of the magnitude of the matter, said New York City Police Department spokesman Paul Browne.
Bloomberg is the loudest gun-control advocates and raise awareness among Americans using his position as a Mayor besides funding from his private charity.
Police said the staff of Mayor's office that came into contact with the letters showed no symptoms of exposure to the poison.
More From This Section
Nevertheless, three other officers who later examined the New York letter experienced minor symptoms that have since abated, police said.
Browne refused to comment on the nature of the threat or whether they were handwritten or typed or were sent by the same person.
The letters were the latest in a string of toxin-laced ones sent to public officials.
In Washington State, a 37-year-old was charged last week with threatening to kill a federal judge in a letter that contained ricin.
About a month earlier, letters containing the substance were addressed to President Barack Obama, a US senator and a Mississippi judge.
A Mississippi man was arrested in that case.
NYPD was joined by federal investigating agencies who are investigating the case.