C.R.
My 4 year old has the same problem. I found several shorts at JCPenney this summer that were 4slim and they fit great. Other than that, I look for adjustable waists. Childrens Place has adjustable waists and so do some of JCPenney's.
Good luck!