As a Chinese person, my theory is that Chinese restaurants here are opened by newer generation who actually didn’t grow up here and just never think fortune cookie is a thing (it’s not a thing in China, and is actually inherited from Japanese immigrants because during WWII they were put in camps), and probably want to distinguish themselves from the older generations of Chinese restaurants that do serve fortune cookies (which is perceived as cheap unauthentic American Chinese food)