Private schools will also take some research. Unfortunately I don't know about vouchers.
Our public schools are good here. Cheektowaga has several different school districts, depending on where you are living. I don't know their programs, but some local schools have "all day pre-K".
Perhaps someone out there knows Cheektowaga better than I do- please answer! But I know you will need to research and visit all your opportunities. Best of luck for the coming school year!