I was shocked today, while searching the internet, to find out that there is trout fishing in Hawaii. How come no one ever told me? Yes, even the tropical state of Hawaii offers some rainbow trout fishing. The first rainbow trout delivered to Hawaii were in 1920. The Hawaii state record is a 5lb, 9 oz rainbow trout. Can you say "Aloha"? For more (but not much more) information, see the links below.