It is unlikely for deviated nasal septum to cause bilateral temporal headaches. Common cause for temporal headaches is tension type of headache. Usually causes are sleeplessness, bad head and neck posture, and vision related problems. Mild pain killer medicines are sufficient most of the times
Next Steps
Consult nearby ENT specialist or neurologist for further assistance