Shoulder bag with external pocket