Yes QTP does record shorcuts keys,Not sure for other application, I have tried this for 'notepad', it works.
alternately you can script such statements in expert view using SendKeys
e.g
Code:
set WshShell = CreateObject("WScript.Shell")
WshShell.SendKeys "^N"