How to clean a NATO watch band?

Throw it in the washing machine with your clothes. If you throw it I the dryer make sure you out it in a mesh bag or the buckles might loose their anodizing.

Easy care, aren't NATO's great?

Couple of vendors I have purchased NATO straps from with no problems:

http://natostrapsco.com/

http://www.aguetradingco.com/

I just put it in a jeans pocket, and it goes with the regular laundry, in the washing machine.