He said he is looking for someone with experience in getting legislation passed - I don’t think he ever said anything specific to DC. So, that opens it up a bit. I would look for Gingrich, Sessions, Martinez, Scott Walker, Rick Perry, Christie, Scott Brown, or Mary Fallin.
Hopefully Trump doesn’t pick his unemployed golfing and texting buddy John Boehner.