Two things occur to me right off:
- Start your workouts slow, slow as in make your first mile barely faster than a fast walk.
- Vary your breathing; rigid breathing regimens (i.e. "...always exhaled on my left footfall...") have been known to cause and/or exacerbate side stitches.