Two young men attempted to rob a tuxedo store in South Austin so they could get one a tuxedo for his high school prom, police say.