Solutions to homelessness are complex. Simply saying "get a job" isn't constructive. Some are disabled, others are too old to work and no relatives to reside with. Still others have jobs but cost of living surpassed their earnings.
Crime is often a product of poverty. Address the poverty issues whether it is big city or rural and crime rates will drop. Especially drug related and property offenses. Fix the metaphorical broken windows.
Crime is down in DC. Still doesn't address that soldiers and police have entirely different missions. Reducing a city to occupied territory in peacetime should not sit well with anyone.
The prevailing myth among conservatives that minimum wage wasn't meant to be a living wage is patently false. The entire purpose of the Minimum Wage Act of 1938 was to ensure employers provided a minimum livable wage.