I have back pain/frequent urination but not kidney stones, what to do?

Get a urinalysis. Get to a doctor to have this looked at. Simple antibiotics for a UTI might take care of this. Let a doctor rule out more serious issues also.