You can use any qualified tire shop. TPMS has been around long enough that a qualified shop knows how to work with them, including Costco (where I got my replacement set for my Leaf).
BTW many Nissan dealers do NOT have the equipment to replace tires, but instead have another shop do the work for them.
