There are 3 local (non-chain) restaurants that don't have baby changing tables. Not in the restroom, not in the hall, not anywhere.
I've asked the hostess in 2 of the restaurants, and received a semi-flippant "Oh, we don't have those." One place suggested the restroom floor. Thankfully, the weather's been decent so I've taken my daughter out to the car quickly, but now that the brunt of winter's hitting (-40F windchill Monday, eek!), I don't see that as much of an option right now.
If this isn't bad service/policy, I'll delete. My thought was it belonged because it's costing them business, albeit not much, because I'm specifically choosing not to go there due to their not having changing tables.
And, for the record, these are kid-welcome restaurants. Not Chuck E Cheese or Red Robin-esque, but certainly not bars or high-end places.