Cornerstone Government Affairs has entered a $25,000 monthly contract with Qatar to strengthen U.S.-Qatar relations,