Carlos Ocampo, 26, has been having a rough time of it. A former enlisted infantryman, he has been unemployed since he left the Marines Corps in the fall of 2011.

“Employers are looking for skills I don’t have,” Ocampo said.
Ocampo circulated among the many employer tables at New York’s recent Hire...