As out-of-state midsize firms solidify their bases in Texas, Tyson & Mendes, with offices in Houston and San Diego, opened an office in Dallas, and Kaufman Dolowich tapped two women partners to lead its Houston and New Orleans offices.