Australia reported a record high of COVID-19 deaths Tuesday, and its second-largest state declared an emergency in hospitals to cope with surging patient admissions and a staffing shortage due to the coronavirus.