Sao Paulo and Rio de Janeiro have begun shutting down non-essential business to slow the spread of the virus.