Navel Orange Tree Arizona - They even tolerate a light frost! Navel Orange Tree Arizona / Navel orange trees can be damaged by freezing temperatures and so do better in warmer climates.