Full time minimum wage work is probably netting you close to 40k in high cost of living areas these days. It’s not nothing.
Looking online, median rent in the US for all housing types is over 2k.
Edit: To give an idea. According to Google, in New York at $40k a year you will pay $12,000 in taxes. So after taxes and $1600 a month in rent you would only have about $733 a month for transportation, food, entertainment, clothes, savings, etc.
That means your $1600/mo rent landlord will not accept applicants making under $64k.