I only use hops for bittering in my spruce beers, but I would imagine an English variety hop would pair better than a citrusy American one. You can boil the tips in plain water to get an idea of the flavor and aroma. Pete's wife Aimee makes jelly from boiled spruce tips - it's fantastic.
Alaskan uses blue spruce.
I was thinking about English hops but I could see noble hops working as well....