+++Нигде в Новом Завете не говорится, что человек должен отказаться от любви к своей стране.

Но и нигде не сказано, что должен "возлюбить всем сердцем своим, всем помышлением своим". О родителях-то сказано еще в первой из 10 Заповедей об отношении к ближнему. Так что налицо возвышение (ИМХО, вполне правомерное) необходимого отношения к отечеству.
А о приоритете любви к Богу сказано неоднократно. Первое, что вспоминается сходу: "Да оставит человек отца своего и мать свою..." и "Пусть мертвые хоронят своих мертвецов" (вспомните контекст).