Agreed, sounds like sinus pressure, but doesn't hurt to get a consult at a dentist! Might want to try an allergy or sinus med and see if that helps first.
Sometimes sinus pressure or infection can present itself as (usually upper tooh) toothpain, especially when doing physical activity. If the pain is isolated to one specific tooth and also hurts when you push or tap on that tooth, you should check in with your dentist.