Discovery of a novel magnetic skyrmion surface state