海南和廣州屬于熱帶和亞熱帶氣候，適合種植一些耐熱、耐濕的樹種。以下是在海南和廣州常見的行道樹：

1. 黃桷樹：黃桷樹是廣州的市樹，也廣泛種植在海南。它是一種耐熱、耐濕、生長迅速的常綠大喬木。

2. 木棉樹：木棉樹以其火紅的花朵而聞名，是廣州和海南常見的行道樹。

3. 印度橡膠樹：印度橡膠樹在廣州和海南的街頭巷尾都很常見，因為它們耐陰、抗病蟲害、容易養護。

4. 藍花楹：藍花楹以其鮮艷的紫色花朵吸引人們的眼球，是廣州和海南常見的行道樹。

5. 廣玉蘭：廣玉蘭是一種耐熱的常綠大喬木，廣泛種植在廣州和海南。

以上這些樹種都能在熱帶和亞熱帶的環境中生長得很好，并且它們都有很好的觀賞效果。