В слове грибница один суффикс – -ниц-.
Верно написание строчными буквами.
Эти слова пишутся строчными буквами.
Правильно: государственная граница Российской Федерации.
Эти слова имеют общее (синонимическое) значение, но в других значениях различаются (можно задать поиск этих слов в рубрике "Проверка слова" на нашем портале).
Корректно: греческо-македонская граница.
Варианты равноправны.