Under side of the wheel cover. Seam stitch and running stitch - belt.
As I mentioned before, depending on the size of your wheel, you'll want to make the seam about 0.5" smaller than the total circumference of the wheel. Ideally you'll want the belt to be a snug fit on the wheel. If it is still loose, make a new seam (shortening the belt) and test fit it again.