TOKYO - Japanese prosecutors on Thursday searched the offices and residences of ruling Liberal Democratic Party lawmaker Manabu Horii in Tokyo and Hokkaido over allegations he paid money to voters in violation of the election law, sources close to the matter said.