Blake posted a 6-3, 6-2 victory over Daniel Gimeno-Traver, needing only 55 minutes to prevail at the Indian Wells Tennis Garden.
Nalbandian, who has been as high as third in the world rankings, defeated qualifier Stefan Koubek 6-2, 7-6 (7-2).
The 32 seeded players in this Masters Series event received byes past the first round.
Roger Federer is seeded No. 1, followed by Novak Djokovic and Rafael Nadal.