Two-piece handbag with shoulder strap