When trying to clean up my start menu, I couldn’t find where the links / shortcuts were

%ProgramData%\Microsoft\Windows\Start Menu\Programs

%AppData%\Microsoft\Windows\Start Menu\Programs

source:

https://superuser.com/questions/960406/where-are-all-locations-of-start-menu-folders-in-windows-10