Phenazopyridine will help relieve the burning sensation regardless of whether it's a UTI or kidney stone. But do keep in mind it also turns the urine red, which is easily mistakeable for blood.
This is AZO, right? It was so freaky seeing my gf's pee in the toilet. It looked like orange Gatorade xD