State Rep. Dennis Paul, R-Houston, announced Thursday he is running for the seat being vacated by state Sen. Mayes Middleton, who is forgoing reelection to run for attorney general.