I think, at one time, maybe Saigon offered delivery on Bahn Mi orders above a certain size, but I don't know the details. Grand Shanghai delivers, but that's Chinese. Lien Son on Broadway in NE Mpls delivers, but probably not to St. Paul.
Grand Shanghai Restaurant
1328 Grand Ave, Saint Paul, MN 55105