Growing best from US hardiness zone 5 to zone 8, pawpaw trees are ... pruning these native trees is during late winter, just before your pawpaw tree produces new growth in spring.