Cornerstone Government Affairs has entered a $25K monthly contract with Qatar to improve U.S.-Qatar relations.