While home favourite Andy Roddick crashed out, the world numbers one and two respectively progressed to the third round with the minimum of fuss.
Nadal was not broken en route to a 6-4 6-4 win over Kei Nishikori while Federer had a more difficult task on paper but beat Radek Stepanek 6-3 6-3.
The Swiss said: “I was able to play solid and keep him moving and serve at a high first-serve percentage.
“All in all, I’m really pleased.”
Roddick looked out of sorts as he fell at the first hurdle.
The American lost his opening match to Uruguay’s Pablo Cuevas 6-4 7-6 (4) but looked visibly uncomfortable as he needed the attention of his trainer three times due to breathing problems stemming from a recent chest infection.
Roddick admitted the problem affected him: “I have to get some stuff looked at. It is deep in the chest.
“I have been coughing, but it hasn’t been affecting my breathing or energy levels until the last couple of days.”
He was not the only seed to crash out, joined by Jurgen Melzer, the 10th seed, who lost to Philipp Petzschner 6-3 6-4.
Albert Montanes, Juan Ignacio Chela and Ernests Gulbis also went out.
Thirteenth seed Mikhail Youzhny beat Yen-hsun Lu 6-1 6-0 while Jo-Wilfried Tsonga was a 6-3 6-7 (3) 6-3 victor against Teymuraz Gabashvili.