Gov. Eliot Spitzer, who gained national prominence relentlessly pursuing Wall Street wrongdoing, has been caught on a federal wiretap arranging to meet with a high-priced prostitute at a Washington hotel last month, according to a law enforcement official and a person briefed on the investigation.

