Where do you register a song?

If the song is to be registered as a trademark you will need to contact the US Patent & Trademark office. For copyright protection, the US Copyright Office (see related links below).