Where can I use Legion or NCR money? Is there ever an advantage to use those currencies instead of caps?

Any merchant will buy them off of you. They aren't used to directly purchase anything, you essentially are trading them in for Caps.