Both are very research heavy and while both have outstanding reputations, Mayo is probably even more prestigious.
It just depends on what you're looking for in terms of lifestyle. Both will give you a fantastic training and open virtually any door for fellowships.