Homelessness in New York City rose by 4.1% in 2017 overall, one of the bigger increases in the U.S., according to a federal report released Wednesday.

“New York City is one of the most expensive and constrained housing markets in the nation, and the numbers released today reflect that reality,” said Lynne Patton, regional administrator for the Department of Housing and Urban Development in New York and New Jersey.

She...