The mayor pledged $650 million to reduce street homelessness in his State of the City address on Thursday, as the number of people living on the subways and in the streets has climbed in recent years.