Definition of "Gaza" :

noun: a coastal region at the southeastern corner of the Mediterranean bordering Israel and Egypt

"He is a Palestinian from Gaza."