Hello and welcome to HealingWell,Great advice from SC. Because these symptoms are new to you seeing a PCP to discuss your symptoms would be a good thing to do and if tests are recommended you can decide then if you feel you want to have any testing done.
Because stress is here to stay, everyone needs to develop methods to promote the relaxation response, the natural unwinding of the stress response. Relaxation lowers blood pressure, respiration, and pulse rate, releases muscle tension, and eases emotional strain. This response is highly individualized, but there are certain approaches that seem to work for most people.
Combinations of these techniques probably work best. No one should expect these approaches to completely relieve their stress, but if they are done regularly, these suggestions can be very effective.
By changing your eating habits, you can have a much better chance of better health and getting rid of your anxiety. You posted you don't eat unhealthy but you don't eat healthy either so try to get onto a healthy eating plan.
Planned exercise is known to help people feel better by reducing anxiety and depression.
Meditation has many benefits. It can improve empathy, sensitivity and emotional stability, reduce stress and burnout, and enhance cognitive function.
Positive self-talk when your feeling anxious also counteracts the common tendency to do the opposite: to berate one's self with a barrage of negative statements. This is one I use a lot and here is one example I use when my mind wants to wandered into "what if?" thinking - " I will stay in the present moment and notice everything good around me."