I don't know if they were exactly what Federer and Nadal are wearing, but I did see Nike bandanas at a Nike factory store.
I always wondered where I could get a long tie off headband like the one Mary Pierce wore. Finally, I just took an old nike T-shirt and asked my mom to make me one.