Revelations about U.S. surveillance programs are casting a pall over relations with Brazil, where President Dilma Rousseff has halted preparations for a long-anticipated state visit to the U.S. next month and is demanding a public apology over a news report that the U.S. spied on her and her aides.