Catherine made a spectacular cake in the shape of NY to say goodbye to our boys