The brief encounter took place before Shah was to address a convention -- 'Pramod Mahajan Skill and Entrepreneurship Mission', a Maharashtra government initiative on the lines of the Centre's 'Skill India', at an auditorium here yesterday.
However, the delegation did not attend the function and left.
Deka later posted the selfies with Shah on his social media account.
On April 24, Kumar had alleged that Deka, working with a city-based software firm, had tried to strangle him on board a Pune-bound Jet Airways flight.
Kumar had described Deka as a "strong BJP supporter" in a tweet after the incident.