Environmental Protection Agency Administrator Scott Pruitt faces criticism for instructing his federal aides to try to line up job offers and a restaurant franchise for his wife after they moved to Washington from Oklahoma, where he served as state attorney general.

Most lawyers don’t attract as much publicity when they settle in a new city, but many others also have spouses who have trouble re-establishing their careers after relocating.

Attorneys who work in law firms tend not to move as...