The governor praised Mr Trump's handling of the latest escalation of tensions with North Korea, that saw Pyongyang threaten last week to target Guam, a United States territory, with four ballistic missiles.
Trump then says, "We're going to do a great job for you". Guam's governor, Eddie Calvo, said late Wednesday during an interview on "Tucker Carlson Tonight" with fill-in host Brian Kilmeade: "As far as I'm concerned, as an American citizen, I want a president that says that if any nation such as North Korea attacks Guam, attacks Honolulu, attacks the West Coast, that they will be met with hell and fury".
"There are two scenarios where we would go to war with North Korea", Graham explained. "They should have had me eight years ago, or somebody with my thought process".
It was a response to Trump's unusually stern warning to North Korea, when he said: "North Korea best not make any more threats to the US".
Tensions between North Korea and the U.S. have escalated this week amid increasingly heated rhetoric between Trump and North Korean leader Kim Jong Un.
Tourism officials are jumping on the unusually high attention to the territory as an opportunity to attract more visitors to the island of 162,000 people that draws more than 1.5 million tourists a year.
They called me from the White House this morning and both assured me that the people of Guam are safe. We are a safe family destination.
After complaining about "frequent visits to the sky above South Korea" by U.S. strategic bombers, the KPA statement warned, "The U.S. should clearly face up to the fact that the ballistic rockets of the Strategic Force of the KPA are now on constant standby, facing the Pacific Ocean and pay deep attention to their azimuth angle for launch".
"Kim Jong Un is as insane as typhoons but I am more scared of typhoons because they are real threats", said Rolando Zepeda, 57, a teacher at Saint Anthony's School.
He told Calvo: "You notice that he hasn't spoken recently?"
Guam hosts two USA military installations and 6,000 United States soldiers - making it an attractive target for the North.
The document, called "In Case of Emergency - Preparing for Imminent Missile Threat" was released by the Homeland Security Department and included several ominous warnings: "Do not look at the flash or fireball - It can blind you".
Guam, a Pacific island with a population of about 162,000, is roughly 2,500 kilometres from Manila. The North then threatened to lob missiles near Guam, a tiny USA territory some 2,000 miles from Pyongyang. In addition to the U.S. military bases, Guam is also equipped with the sophisticated THAAD weapons system which is capable of destroying intermediate-range missiles in the final phase of flight.