Belt with decorative stitching