Having sharp pain inside vagina comes and goes when I sit certain ways or walk not sure if it is a uti, kidney stone, something else?

Infection or foreign. Your complaints suggested to be maybe (1) infection, (2) foreign body if you use tampon for periods (3) others as you related etc. Truma, back problem or wrong positioning. Anyway you need a complete gyn checkup asap. Good luck.