I've just come across 'convenience store' and wonder which is proper English
between 'convenient store' and 'convenience store'.
Depending on context, either could be correct.
When referring to an entity that sells many things that people use in their everyday lives, we use "convenience store". If one is discussing a store that is close to them, one might say "convenient store".
Pope of the Dictionary.com Forum