Not a good situation. I came to the US to work (for the second time) when my son was around a year old. So, I am well aware of these kinds of issues. We were lucky that we didn’t have to wait so long, and he got citizenship before turning 18.
At least there are a few reach choices he can try:
I think you might have the best luck with your in-state schools. But that varies a lot between states.