I found a Hawaii quarter in my change today, only two months after it came out. It usually took me 5-6 months to acquire new state coins. In case you were wondering, the phrase on the Hawaii quarter says, "The life of the land is perpetuated in righteousness" and features King Kamehameha I.
Additionally, it looks like my quarter-collecting days might not be over yet:
[C]ollectors looking for a fresh fix should keep eyes peeled next year. That's when quarters will be issued for the left-out District of Columbia, commonwealths of Puerto Rico and the Northern Mariana Islands, and the U.S. territories of Guam, American Samoa and the U.S. Virgin Islands.That's another laundry-load worth of quarters I'll have to sock away.