Canada’s public healthcare system was started in Saskatchewan, one of the provinces, and rapidly copied to other provinces (and later to a federal level): https://www.cma.ca/healthcare-for-real/who-started-canadas-u...
If one state can manage to make it actually work, it might be enough.