Deviated septum. Would a nose job help me breathe through my nose while running, sleep better&control exercise induced rhinitis?

If your septum is only minimally deviated, it is probably best to leave it alone. Significant and severe deviations are repaired with a septoplasty. A septoplasty will not change the shape of the nose, and is only performed for medical necessity to improve airflow dynamics through the nose. Performing a septoplasty will have nothing to do with improvement of  exercise-induced rhinitis

Addressing both the functional and aesthetic concerns in the nose is certainly something that is addressed with a rhinoplasty. An examination of your nose would be most helpful to determine the extent of the deviation to better understand the level of obstruction. The nasal septum is just one part of the nose that can contribute to nasal obstruction. Other areas are identified with a thorough evaluation. I recommend scheduling a consultation with a rhinoplasty surgeon to better understand how your breathing can be improved. 

Septoplasty and other functional nasal surgeries are often very helpful to improve breathing and sleep problems. Sometimes the trouble is related to multiple other causes as well, such as allergies that might still require medications. If the rhinitis is specifically exercise induced, some of this will probably persist despite surgery but will probably improve overall by relieving the anatomic component of the blockage.