After a low-reporting Monday, Arizona health officials recorded more than 10,000 new coronavirus cases on Tuesday.