The brakes came stock on my Fuji Touring, purchased in 2008. They're usually referred to as in-line brakes. They're more common on older road bikes, and a relic these days. But I bet you can find them somehow. I'm pretty sure you can buy sets that should work with any existing road brakes.

I was on pavement for 100% of Freebird's (Fuji's) tour, and 90% of Valeria's tour, including at the moment of both these pictures. I dragged them a few meters off the road for the picture. Valeria works OK on a dirt road, if you switch to wider tires with a little tread. In my case, Schwalbe Marathon Deluxe, 700x38. But I usually use smoother tread and 700x32 for road touring.