Union Home Minister Amit Shah on Thursday arrived in West Bengal on a two-day visit, his first since the 2021 assembly polls, with his itinerary including organisational meetings and a public rally, besides travel to forward areas along the India-Bangladesh border.