Okay first off, you cannot find a vehicle with no miles, that is near impossible, if by no miles you mean like 10 or less miles then yea that is possible. Second, some of the specifications you want for the car such as tinted windows, illuminated kick plates, can be added on later. The more specific you get the harder it will be to find the right vehicle for you.Right now you should concentrate on the basics year, model, trim, and other small details that you may want such as the sports rays, spoiler, and leather seats.
According to those specifications I did a little bit of research and found a black 2011 sports+touring for 37,991. Now depending on how well you are able to negotiate you may be able to get the car for how much you are willing to offer. Here is the link to the car listing-->
2011 Nissan 370Z Touring, $37,991 - Cars.com
Approach your dealings with an open and reasonable mind, don't expect to get everything you want in your car from your dealer, and remember that most of these things can be added on later. Right now concentrate on getting the basic specs out of your car, and you should be fine. Good luck.