I had to specify the full device id in order to have the toolkit find mine. On my Nexus 4, it was the 16 char serial number located in Settings -> Status.
I also downloaded the Google USB drivers and used Device Manager to browse for and install my Nexus 4's driver.
Your driver and others can be found here: http://developer.android.com/tools/extras/oem-usb.html#Drivers