I've seen it happen more than once. But the restaurants all had obvious signs saying tomatoes would no longer automatically be included on sandwiches and would be available on request only for a fee. But it really was a tomato shortage as you had a hard time getting them at the grocery store at the same time - and the charges disappeared once tomatoes were more readily available (although some places did leave them as on request items instead of automatic - just without the charge).