I found an article (
http://www.nissannews.com/nissan/98product/zstore/) that has stated the following as the Z-Stores:
Jake Sutherlin Nissan, Tampa, FL
Sutherlin Nissan, Marietta, GA
Esserman Nissan, Miami, FL
Coggin Nissan, Jacksonville, FL
Universal City Nissan, Los Angeles, CA
Performance Nissan, Duarte, CA
Stevens Creek Nissan, Santa Clara, CA
Bankston Nissan, Irving, TX
Courtesy Nissan, Richardson, TX
Brown's Fairfax Nissan, Fairfax, VA
I'm not 100% positive that this is correct but what is about the 350Z..The article is from 1998 but its a good idea of where you'll probably see the cars show up first..