WASHINGTON—Banking and financial services executives told President Trump that his administration needed to dramatically increase the availability of coronavirus testing before the public would be confident enough to return to work, eat at restaurants or shop in retail establishments, according to people familiar with the matter.

The push for more testing came in the first of four Wednesday phone calls that Mr. Trump held with business executives on his newly formed task force to reopen the economy. The president has been...