Every health care plan I've had (US, New York specifically) has covered optometry, is that unusual?

Same for me. It's always an add-on but same provider and policy.

This has been true with multiple providers on the east and west coast.

Yes, in the US at least.