Union Home Minister Amit Shah paid floral tribute to Shyama Prasad Mukherjee and Deendayal Upadhyaya on BJP's 40th foundation day at his residence.