We have some suggestions based on your research:
Job vacancies in São Paulo - 1428 results
natal em natal Jobs Across Brazil - 497 results