Petit-Palais-et-Cornemps is a commune. It is found in the region Aquitaine in the Gironde department in the southwest of France.