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.
Caroline Berg Eriksen: Soccer player's wife triggers debate with post-birth selfie
Man behind Doritos Locos Tacos passed away on Thanksgiving