From this InformationWeek article… (Source)
Candidates must sell themselves. I look for energy, structure in the answers, subtle efforts to influence, and the ability to lead. If a candidate can’t sell me, then how could he or she ever sell a new program to the business or a change in technical direction to the technical staff? Convincing people, often with incomplete information or unknown motives, is a fundamental role of an IT VP.
Having a plan for what you will do during the first six months is a critical differentiator. Don’t talk about goals without an accompanying plan. Don’t be concerned that the plan isn’t perfect.