Overview Paukaa is a village in Hawaii, United States, with a population of about 425[1]. Geography Coordinates: 19.7656, -155.0950