After Cravath, Swaine & Moore LLP said last week it would boost starting pay for its junior-most lawyers to $180,000, law firms across the country stumbled over themselves to announce salary increases for their own associates.

But now companies are pushing back.

Bank of America Corp.’s top lawyer recently sent an email to a group of law...