Creating shortcuts in Windows 8 Start Menu

The location for creating shortcuts to programs is

%appdata%\microsoft\windows\Start Menu\Programs\

Reference:
Creating your own Windows 8 Start Screen shortcuts (Tiles)

The location for Startup programs is

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