It’s not and would be easily litigated. He is not telling you the entire story.
It isn’t.
Depends on how the policy is written.
There's no requirement under federal law to provide any paid time off whatsoever. But if you do, your policy can't be discriminatory.
State laws are all over the place on this, but denying vacations is generally NOT illegal.