A pair of Republican lawmakers have issued public statements of support for the United States exiting the the North Atlantic Treaty Organization, or NATO.