What does the mileage need to be for a vehicle to need to be compliant to emission standards?
The vehicle must have less than 7,500 miles on the odometer in order to have to comply with the California emissions standard.
I'm a resident of NY state and serving in the military, does that matter?
Yes then your vehicle is exempt from the California emissions standard.