In a state strapped for child care, finding a provider can take months. But even after securing a spot, some parents find out it’s not always the right fit.

New rules require day care centers to open their doors to unvaccinated children whose parents say the otherwise mandatory ...