Fifteen years isn't too bad as far as highway-building goes. Hawaii's (or, more specifically, Oahu's) H3 "interstate" highway commenced construction sometime in the 1960s. It was completed and opened in 1997.

There's your federal tax dollars at work...