Texas Rep. Will Hurd’s Urdu is better than his Spanish, even though the latter is the preferred language of many constituents in his sprawling, two-thirds Hispanic district. The 37-year-old worked for the CIA for almost a decade, much of it undercover in Pakistan, where he mastered the national tongue. “When I had a long beard and wore local clothes, my Urdu was good enough to get the local discount at the bazaar,” Hurd said. Yet, he’s comfortable being a political outlier: Texas’ first black Republican elected to Congress since Reconstruction and only one of two black GOP House members along...