A state agency in New York has filed a complaint against Amazon over unfair labor practices, Gov. Kathy Hochul announced Wednesday.