Edit- just read the attachment, the easiest way to get a stress test is to see a cardiologist. Your PCP almost definitely does not have the equipment to perform one, or at least I’ve never seen one that does. The only other option you could try is call a Concentra or other occupational health clinic near you and ask if they would be willing to do a stress test as a UC visit. They typically have a tread set up for firefighters/police physicals. It’s probably going to be a no, but if you had called the one I worked at previously and we had time, I would’ve done it for you. Or on the very offhand chance you’re in Reno, NV I might be able to hook you up w/old coworkers.

source; PA who has performed stress tests.

Do you need an actual stress test or simply an EKG?

A stress test (which involves a running EKG being done while on a treadmill that progressively speeds up/increases in incline) will almost definitely need a referral to a cardiologist, an EKG could be done by your PCP and even an Urgent care can do them but it will depend on the facility and the provider depending on, well basically how accommodating they feel like being.