Yes he does... Perry can appoint someone to hold the office until a special election can be held.
There's plenty of precedent for this. The best example is back in 1993, when Lloyd Bentsen resigned from the Senate to become Clinton's Treasury secretary. The governor of Texas at that time, Ann Richards, appointed Bob Krueger to replace him until a special election was held later that year, won by current Sen. Kay Bailey Hutchison.