Mr Gupta, former North Delhi Municipal Mayor, replaced actor and lawmaker Manoj Tiwari.
Mr Nadda appointed Prof S Tikendra Singh as state president of Manipur BJP.
Mr Sai was member of the 16th Lok Sabha representing the Raigarh constituency of Chhattisgarh.
The appointment comes with immediate effect, National General Secretary Arun Singh said.
UNI RSA SB 1602