1. Combine first 5 ingredients in a large bowl; toss well to coat. Cover and refrigerate for 45 minutes.
2. Prepare grill to medium-high heat.
3. Remove bison from marinade, and discard remaining marinade. Thread bison evenly onto each of 4 (12-inch) skewers, and sprinkle with salt. Place the skewers on grill rack coated with cooking spray, and grill for 3 minutes on each side or until desired degree of doneness. Serve immediately.