Definitely want to get checked by a physician. I would think a MRI or CAT scan would be needed in this situation. Extremely elevated blood pressures can cause nose bleeds and headaches.
Nose bleeds can be cause by many things, but one thing that is sometimes seen is a deficiency of Vitamin K. This could be from dietary issues, genetics, small intestine issues, or from antibiotics. Another issue could be a deficiency of copper. The copper/ceruloplasmin complex is eventually responsible for blood clotting. Many people have gotten relief of headaches by taking magnesium, I'd bet that copper supplementation would be as or more effective than magnesium.