Sorry, I don't really know what Shanghai Noodles are and I don't recall seeing it on menus. The results I found when Googling made it look similar to udon? Is that accurate? In any case, there are several Asian markets in the area and it seems like more are popping up all the time. The biggest and best is Hong Kong Market on the Westbank. That would probably be your best bet for a jumping off point.
Hong Kong Market
925 Behrman Hwy
Gretna, LA 70056
Thanks, yes they are similar to udon - fat noodles made from wheat flour. They are served in soup and are also commonly served in what is sometimes referred to as Shanghai Style Chow Mein whereby they are wok fried with pork, cabbage and various seasonings.
I don't live in the area but am inquiring as a favor to a friend in NOLA who has been unable to locate them.