Respostas:
Você pode ir ao perfil deles e cancelar a solicitação de amizade.
Ou então, você pode usar esta extensão do Google-Crome: https://chrome.google.com/webstore/detail/elioihkkcdgakfbahdoddophfngopipi para ver a lista de pessoas que ainda não aceitaram sua solicitação de amizade.
Depois de alguns cliques, encontrei outra maneira, que não era muito intuitiva:
Existem duas maneiras de conseguir isso.
Selecione Todos os amigos no filtro
Clique no X ao lado do usuário apropriado para remover a conexão.
Se o usuário em questão estiver online ou receber notificações de solicitações de amizade, não há nada que você possa fazer para vê-la. Se você os remover / bloquear imediatamente, talvez seja possível fazer isso antes que uma notificação seja enviada. Mas eu não contaria com isso.
Vá para Conta (canto superior direito) -> Editar amigos (ou http://www.facebook.com/friends )
Em seguida, no lado esquerdo, escolha ver Todas as conexões. Nessa lista, você também verá a pessoa que você acidentalmente convidou e removerá a solicitação de amizade.