Documentation
Do I need to apply for both documents (notice of marriage and non-impediment notarial declaration) at the same post?
No. You can have the first document issued in one country or state and the other document issued in a different post. For example: You have the first document issued in the British Consulate in Japan and the second document issued in Portuguese in Brazil.