FBI agents searched the home of a Los Angeles deputy mayor over a bomb threat he allegedly made against Los Angeles City Hall earlier this year, the mayor's office said.