The US State Department has approved the potential sale of Patriot missiles and related equipment to Saudi Arabia in a deal valued at up to $3.05 billion, the Pentagon said on Tuesday.