Relations between the two countries, long bound by common interests in oil and security, have strained over what some analysts see as a more assertive Saudi foreign policy.