Those states joined several others that have pushed back against vaccination certification, arguing that it violates privacy and civil rights. The Biden administration has said it won't build a national vaccination app, but private companies are racing to create digital "passports" that show proof of immunization.
The government said that as of Sunday, half of all adults in the U.S. had had at least one vaccine shot. About 32.5 percent of the population has been fully vaccinated, the Centers for Disease Control and Prevention reported.
Lawrence Gostin, director of the O'Neill Institute for National and Global Health Law at Georgetown University, previously told NBC News that states' executive orders are unlikely to have much impact.
"Governors have no power to prohibit cities or counties from issuing passports or banning the private sector," he said. "But if the Florida or other state legislature passed a law, it could preempt local governments from issuing passports."