Shares of State Bank of India (SBI) hit a new record high of Rs 433.80 on the BSE, after they rallied 2 per cent in Tuesday's intra-day trade, surpassing its previous high of Rs 433.60 hit on May 28, 2021.