Type of doctor should I seek for nasal problems? Deviated septum maybe.

Nasal surgeon. Most deviated septum surgeries are performed by ear nose and throat (ENT) specialists of facial plastic surgeons. Look for a surgeon with extensive training and experience with nasal surgery.
ENT. An otolaryngologist, or ENT doctor, is the type of physician you are seeking, both to diagnose as well as repair the problem.
Nose doctor. If there are symptoms like nasal obstruction, snoring or recurrent sinusitis, have your nose evaluated by a board certified otolaryngologist.

Related Questions

Is nasal septum repair what I need if doc says I have deviated septum?

Maybe. Very few people have a perfectly straight septum (partition that divides the nose into left and right cavities). The critical question that must be answered by the patient, not the doctor, is the deviation causing an obstruction that results in severe breathing difficulty that alters your quality of life. If yes, then I would strongly advise a septoplasty (repair of the septal deformity).
Yes. Yes, unless the external nose is also deviated. Then you might also need rhinoplasty with septoplasty to maximize your result.
Deviated septum. A deviated septum is a common issue. It can be corrected through septoplasty and brought back to the midline by techniques to remove deviated cartilage. If there are symptoms like nasal obstruction, snoring or recurrent sinusitis, have your nose evaluated by a board certified otolaryngologist.