Any elective aesthetic rhinoplasty is a cosmetic procedure and is not covered by Medicaid.
Medicaid may cover a septoplasty if it is determined that you have a functional airway problem. It will never cover the costs of a cosmetic rhinoplasty.