Both frequently goes with "of." But before the noun, you must always employ a determiner (the, my, these, their, his, etc.).
You can use both ... and ...; neither ... nor ..., and either ... or .
