I have never had to clear immigration at HNL. However, I have connected from a mainland flight to HA inter-island flights a few times and 45 minutes is sufficient to cover that. My guess would be that 2 hours would be OK (but very close if you are in Y) to make your connection.