Leather shoulder holster bag