A shop at Union Station in D.C. used to be food writer Rekaya Gibson’s go-to for Neuhaus. And then they popped up in Norfolk.