"I am shocked to hear about the harassment caused to @iamsrk. Security is security but this is very unfortunate and embarrassing," Banerjee tweeted.
Khan, who was in the USA to visit Yale University, was "detained" at Los Angeles airport and given immigration clearance after about two hours.
This is the third time in seven years that he has been stopped by US immigration officials at the country's airports. The actor expressed his disappointment on social media.
Khan, who co-owns the IPL team Kolkata Knight Riders is also the brand ambassador of the state, and West Bengal Tourism Department will soon come up with a new marketing campaign featuring him.
Disclaimer: No Business Standard Journalist was involved in creation of this content