The job market’s most sought-after skills can be tough to spot on a résumé.

Companies across the U.S. say it is becoming increasingly difficult to find applicants who can communicate clearly, take initiative, problem-solve and get along with co-workers.

Those traits, often called soft skills, can make the difference between a standout employee...