Queen Mary and King Frederik of Denmark were greeted with cheers from royal fans and a welcome from the local mayor yesterday when they travelled to Fredensborg Palace.