Oxtails are very common in our area, at least the grocery stores and butcher shops.

This website

http://business.intuit.com/boorah-re...s.html?start=0

can help find menu items, for example the link above is for veal cheeks in New York city restaurants

You can also google veal cheeks but limit the results to menupages.com pages

veal cheeks site:menupages.com

and get restaurants that have them on their menu.