Full disclosure, I purchased from Paramount NW and made sure that it was a PNW Leaf before buying. As you mentioned, Carfax lists the origin and Peter @ Paramount confirmed it. I appreciated doing business with a dealer who was knowledgeable about the Leaf, they even provided a Leaf Spy screenshot and let me do an extended test drive.
I live in Vancouver, BC so for me it was baptism by fire getting the Leaf home from Seattle. Given the OP's mindset, I don't think he would purchase from Paramount anyways, as he would have to drive the Leaf home to Portland. For me, it was well worth it as i saved about $6K CA buying from Seattle and importing the Leaf to Canada.
The OP has lots of local options anyways (albeit at a higher price point than Paramount):
As I said before though, he shouldn't buy a Leaf if he's not prepared to wait to charge on longer trips. As any Leaf owner knows, patience is required if you want to drive beyond the limited range - even if you have a CHADEMO port for DCQC. I infrequently do longer trips and I'm totally fine with having to stop to charge every hour (at high speeds), as long as there is a reasonably priced DCQC option en route. We make the trip to Whistler and I'm hoping to try the trip to the Okanagan (BC) in the near future, as there are DCQC points at regular intervals between Vancouver and Kelowna, BC. It's all about your mindset, I find it fun!
Vancouver, CA owner of a 2013 Ocean Blue SV + QC, purchased 01/2017 in WA
Zencar 12/20/24/30A L1/L2 portable EVSE
1-1/4" Curt #11396 hitch
After market, DIY LED DRLs
LeafSpy Pro + Konnwei KW902 ELM327 BT OBDII dongle
Loving my first BEV