Other symptoms of kidney and ureteral stones include: Bloody or cloudy urine. Difficulty urinating. Nausea or vomiting. Sometimes, kidney and ureteral stones happen with no symptoms. This is rare.