That first modern example is quite nice. The Madurese knack for wood carving doesn't seem to have diminished much over the years.
That second one is a puzzler. I can't say i have seen this style of sheath from either Jawa or Madura before. To my eye it is more like a cross between Bugis and Madurese forms. The pendok looks more Javanese to me though. Hopefully other will know better than i.