[troyb]

I don't think this ever worked. You can however use the search shortcut in the address bar and hold command while pressing enter to open the results in a new tab that way (Which might be what you're recalling).