All quality-of-store comments aside, second store I tried had NFS:HP and I got the coupon with no issues. I proceeded to drive across the street to Best Buy and return the one I had just gotten there earlier today before seeing this thread.
Thanks a lot for this thread and my new $25.