Should majority leaders only come from solid blue States?

Should majority leaders only come from solid blue States? I'm asking this question because of all the consternations over the way Harry Reid has been governing the senate. With a 60 seat super majority there is a lot of grassroots frustration with the way legislation seems to not be moving through the senate.

This lead me to ponder if  Democratic majority leaders should only come from solid blue states. Just like Republicans always pick leaders from red states. Dole (R-Kansas), Lott (R-Mississippi), and Frist (R-Tennessee). Lord forbid if McConnell (R-Kentucky) ever gets control.