Which Indian state shares its border with three countries?

Arunachal Pradesh. It shares its international border with Bhutan, China and Myanmar.

Also Sikkim, it shares its international border with Bhutan, Nepal, and Tibet (China)