“The deals we have agreed with US states are already supporting UK businesses to grow their commercial links across the Atlantic.”
Mr Cox added: “We have an excellent working relationship with the British Consulate in Los Angeles and our counterparts in the UK.
“This agreement will lead to more exchange of best practices, government-led missions, private-sector partnerships, academic cooperation and capital investment, and we look forward to the increased collaboration.”
Utah had a gross domestic product (GDP) of £201 billion in 2022, which is equivalent to the economy of New Zealand.
The deal with Utah follows state-level pacts with Indiana, North Carolina, South Carolina and Oklahoma.
The UK is also in negotiations with states including Texas, California, Colorado, and Florida to strengthen trade ties.
Former international trade secretary Dr Liam Fox said state-level agreements play to the strengths of the UK’s services sector.
The senior Conservative MP said: “In many ways the deals with individual states are more important for us than a federal deal.
“The states control services and we cannot have a federal deal which would include services just things like food which is not much use to us because we don’t put tariffs on food anyway.
“What we need is deals in services where we excel and we get that with individual states.”
It comes after the UK struck its biggest trade deal since Brexit earlier this year to join a bumper Indo-Pacific trade bloc.
Britain’s accession to the Comprehensive and Progressive Agreement for Trans-Pacific Partnership (CPTPP) was confirmed in March.