WASHINGTON—The job market in April was tougher than a year ago in hundreds of U.S. metropolitan areas, according to data the U.S. Labor Department released Wednesday.

The unemployment rate in April was higher than a year earlier in 291 of the 372 metropolitan areas covered by the Labor Department report. It was lower in 73 areas and unchanged in eight areas.

The...