Hyundai, som förbereder en notering i Indien, har i ett brev till delstaten skrivit att beslutet kan fördröja elektrifieringen av transporter.
Ingen av de fyra biltillverkarna har kommenterat beslutet offentligt.
Uttar Pradesh, där 10 procent av Indiens bilförsäljning sker, avskaffade förra månaden registreringsskatter på vissa hybridbilar. Det har gjort hybrider 10 procent billigare.