Yes, discuss car price first and make a deal. Then discuss interest rate and make a deal.
Standard Fees on All new vehicles these days (in Nevada at least) are:
Title Feee $28.25 (in NV)
VTR Fees (VIN Etching on parts like headlights)This comes with a guarantee that if your car is stolen and not found within 30 days you get a nice little payout like $2,500.
In Nevada dealerships are known to make a "Dealer Invoice" add $2k to the MSRP and call it the "Desert Package". If you are aware of what you are buying and check out your state's laws on vehicle fees etc. you can avoid the added costs they throw into the loan.