Nostril reduction, if simple, may only cost $1000 to $2000, but this procedure is usually not performed in isolation. Find a plastic surgeon with ELITE credentials who performs hundreds of rhinoplasties and rhinoplasty revisions each year. Then look at the plastic surgeon's website before and after photo galleries to get a sense of who can deliver the results.
Kenneth Hughes, MD Los Angeles, CA
Web reference: http://www.hughesplasticsurgery.com/Rhinoplasty.php