Barbur World Foods said they are very seasonal and they didn't have them right now.
Whole Foods said they tried selling them a few months ago but no one bought them so they no longer carry them.
Cherry Sprout Produce didn't have them (suggested just looking around for a grapevine or trying a farmer's market)
New Seasons didn't have them (suggested trying an Asian market like Anzen or Vieng Lao)
I took a walk during lunch and noticed there was a house right by my work with a grapevine on their fence. Problem solved.
It's funny that I walk by that house every day but never noticed the vine before.
Nice! I was gonna say I just walked by a house yesterday on NE 30th between Killingsworth and Alberta with a grapevine all along the fence right next to the sidewalk. I remember because I ate a whole bunch of grapes!