Prime Minister Narendra Modi and Chinese President Xi Jinping on Friday vowed to work together in facing the challenges of radicalisation and terrorism in India and China during a two-and-half-hour "open and cordial" one-on-one discussion over dinner at the magnificent Shore temple complex in this ancient coastal town.