Run command history are stored in Registry. So you need to open registry editor for removing a command history.
RunMRU file location-
then Open Registry Editor- then go to : HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\RunMRU