Democracy and federal republic are not mutually exclusive (in modern usage anyway). Far from it - being a federal republic is just one of many variants of democracies.
The USA - like other countries, such as Germany or Mexico - are both a (representative) democracy and a federal republic.