You can get your National Parks Passport stamped at the following locations in Yosemite: Big Oak Flat, California, Hetch Hetchy, Tuolumne Meadows,Yosemite Valley, Wawona, Yosemite Museum and Old Sturbridge Village.

A list of all stamp cancellation stations in the National Park Service is available here.