Search for a terminal and change directory (cd) to the result found by searching with Alfred limiting itself to folders. The latest Alfred V2 should be live on Packal and can be downloaded from github here. The latest version is written against the Alfred 3 beta and allows one to select between using Terminal.app or iTerm2.app is the master on github and can be downloaded here.
This workflow uses some code from https://github.com/LeEnno/alfred-terminalfinder and https://github.com/raguay/MyAlfred/blob/master/AlfredBrowserToolbox.alfredworkflow.
I don’t like tabs for terminals so it is intentional that each terminal is in its own window. If you want to see a script with support for opening in tabs, take a look at https://github.com/LeEnno/alfred-terminalfinder.