Beef Cheeks and Hog Jowls in/around Portland?
Start with my tipsheet:
For Asian grocers, the first you should check out are Uwajimaya on the west side and Fubonn on the east side. Also, An Dong in the center SE has a nice selection of meats.
For Mexican, in NE is a small place called Don Pancho. There isn't a good Mexican grocer otherwise anywhere near the core of Portland.