When cases of the new coronavirus began emerging several weeks ago in California, Washington state and other pockets of the country, U.S. public-health officials worried this might be The Big One, emails and interviews show.

The testing program they rolled out to combat it, though, was a small one.

Limited testing has blinded Americans to...