Valence Street Cemetery is located in New Orleans, LA . New Orleans, LA is located in Orleans Parish, LA.