Kooky's Diner

Kooky ' s Diner (listed as Kookie ' s Diner in Searching ' s credits) is the diner used for the diner in both Videos.

Behind the scenes
I found references to a Kooky's Diner in San Diego, but can't find current information or pictures. However... there is also a Corvette Diner in San Diego that bears a striking resemblance to Stella's workplace--and I hear they serve a "Kookie Burger". Coincidence? I think probably.