Havana, Cuba (CNN) -- New Mexico Gov. Bill Richardson is expected to leave Havana on Friday after a series of meetings with Cuban officials, including the country's foreign minister.
Richardson's trip, which began Sunday, was a trade mission to bolster agricultural sales, but he also pursued another goal -- bringing about the release of jailed U.S. contractor Alan Gross.
Gross has been held in a Havana jail since December on suspicion of spying, although no charges have been formally brought against him.
President Raul Castro said Gross was illegally distributing satellite communications equipment and has linked him to clandestine U.S. operations on the island nation.
Richardson said the U.S. State Department has asked him to press the Gross case with Cuban officials.
"What I'm mainly doing is trying to get salsa, nuts, and green chili from New Mexico sold here [in Cuba], but I am pressing. I was asked to do this," he said. "Alan Gross, I believe, is somebody that should be allowed to go home."
Richardson added that he believes he made "inroads" with the Cuban government toward securing Gross' freedom, but is also facing a sensitive investigatory process surrounding his arrest.
The New Mexico governor has often acted as an informal negotiator for U.S. administrations, engaging in high-level talks with North Korea, Sudan and Iraq.
He speaks fluent Spanish and has previously met with former Cuban President Fidel Castro, negotiating the release of three political prisoners in 1996.
In an interview with CNN, Richardson called on the Obama administration to further relax U.S. travel restrictions to Cuba.
"This will help," he said, responding to reports that the Obama administration would "soon" announce new rules on the embargo. "It means more travel by Americans to Cuba... almost the same as the Clinton years when there was quite a bit of travel between the two countries."
Washington severed formal diplomatic relations with Havana in 1961 following a revolution that ousted dictator Fulgencio Batista, nationalized U.S. businesses, and eventually installed a one-party communist government under then-Cuban leader Fidel Castro.
Nearly half a century later, Obama's election in 2008 elicited a sense among many Cubans that they might finally see an end to the resultant trade embargo first enacted during the administration of former President John F. Kennedy -- a blockade that Cuba largely blames for its economic woes.
"I've always felt that travel helps ease relationships," Richardson said, remarking on the potential easing of restrictions. "I don't think the embargo is working."
But Cuba hardliners in Florida and New Jersey warn against the effects of loosening restrictions on travel and economic aid to Cuba, and have asked President Barack Obama to reconsider.
"We are deeply troubled that such changes would result in economic benefits to the Cuban regime and would significantly undermine U.S. foreign policy and security objectives," said U.S. Rep. Ileana Ros-Lehtinen, R-Florida, ranking Republican on the House Foreign Affairs Committee; Sen. Robert Menendez, D-New Jersey; and U.S. Reps. Lincoln Diaz-Balart, R-Florida; Mario Diaz-Balart, R-Florida; and Albio Sires, D-New Jersey; in a letter to Obama.
CNN's David Ariosto contributed to this report.