President Donald Trump wants to hire 20 lawyers to work on obtaining the land needed to build a wall along the Southwest border. He may need more.

The project will require a staggering amount of paperwork and research, eminent domain lawyers said. Moreover, uncooperative landowners could make the job difficult for government attorneys, slowing the president’s signature project, they said.

Mr....