If I understand correctly, you have, for example, a 20mm lug-width strap, and need a 19mm one. Sanding with fine sandpaper will do. Put painter’s tape on the surrounding section that you don’t want to accidentally sand, and sand on a level surface with very very light pressure. Just take your time. When you have the fit right, lightly dampen the sanded area, and use some canvas or the inside cuff of your denim pants to very lightly rub the sanded area. You want friction, not pressure, or you can weaken the fibers. This step is called burnishing, and will lay the fibers down after the sanding, and give it a finished look. If the strap is made with vegetable tanned leather, this will work fabulously. If it is chrome tanned, it will work but much much less so. A high quality strap should be vegetable tanned, as chrome tanned can attack metal after a while, and cause skin reactions.