While the rootstock is the most important factor in the cold hardiness of a navel orange tree, the cultivar also counts. ???Washington??? navel (Citrus sinensis ???Washington???) requires a relatively cool climate and in tropical regions, such as Hawaii, should not be grown below elevations of 3,300 feet. ???Valencia??? (Citrus sinensis ???Valencia???) requires a consistently warm climate.