DukeNukemForever: Settlers 2 is a dosbox-game, so to change the shortcut is sometimes a little bit tricky (my own experience with Gabriel Knight 1). The problem with shortcuts is that Windows can't handle relative paths, so you will need to change them again on the other computer if the drive is different.
The best way for your goal is normally to use a portable DosBox starterprogram like
D-Fend Reloaded, but this would take to much time now to import and configure the game.
What I would try now is to create a batch file directly in the game directory. To do this, open notepad and copy the following line into it:
gogwrap.exe GOGSETTLERS2GOLD
Save this as Start.bat in the game folder on the flash-drive. If you want to start the game now, click on the start.bat