Like so many newcomers to California, leaders at Virginia-based LeClairRyan have big hopes of expansion. One problem: Nobody here knows who they are.

Although the 310-lawyer firm’s roots go back more than 20 years on the East Coast, even its top partners acknowledge that when it comes to growing in the West, reeling in laterals may be tough.