Kaia Gerber has a brand-new bag in her life ... Here, the 23-year-old seems to be schlepping a tiered black leather sling with slots on the sides, as well as a larger pouch the front.