Face-to-face with President Barack Obama at a Las Vegas event last month, Hector Sanchez seized the moment to make a plea: Would the president make room in his cabinet for more Hispanics?

"Don't worry, we're working on that," Mr. Obama said, according to Mr. Sanchez, chairman of the National Hispanic Leadership Agenda, a coalition of advocacy groups.

With...