Construction on a new Whataburger in Houston was completed in June, according to a Texas Department of Licensing and Regulation filing.