Há 5 anos atrás, eu sobrevivia em São Paulo, capital, com menos de $800/mês.
Você apenas

tem quer fazer ajustes a sua realidade financeira. Não dá pra ficar indo no cinema que é quase $50. Não dá pra fazer muita coisa. Mas garanto, se você tiver autocontrole, dá pra se adequar a sua realidade, dividir um lugar com alguém, e ir levando enquanto procura emprego.
Poxa, você mesmo disse que o aluguel é $400, sobra $600 por mês pra pagar contas, comida pra você e mais outras coisas. É mais do que o suficiente.