TRENTON -- Gov. Chris Christie on Tuesday described his "outrage" over the weekend massacre in Orlando and said the largest mass shooting in U.S. history should prompt an overseas military response.

Christie, speaking on WFAN sports radio, said "radical Islamic terrorists are out to kill us," when asked to respond to the Orlando shooting at a gay nightclub that left 49 people dead. The governor said it should spark a military response.

"You've got to get over there and make them pay where they live," Christie said on WFAN's Boomer & Carton Show.

"It is unacceptable to allow this type of stuff in our country and for us to not fight back," he said. "We've got to fight back."

The governor was scant on the details of where the U.S. should attack. His comments at the top of the show were brief and came after Craig Carton asked him to discuss the shooting.

"You just have to pray for those victims and their families," he said.

Christie's comments mirrored remarks he made about the shooting at a public event on Monday.

On Monday, residents of Orlando mourned the 49 people killed inside a gay nightclub as federal investigators examined possible motives for the gunman who committed the worst mass shooting in modern U.S. history.

The White House and the FBI said 29-year-old Omar Mateen, an American-born Muslim, appeared to be a "homegrown extremist" who had touted support not just for the Islamic State, but also for other radical groups that are its enemies.

Mateen's ex-wife said he suffered from mental illness, while his Afghan-immigrant father said his son got angry recently about seeing two men kiss.

Thousands gathered Monday night in downtown Orlando for a vigil to support victims and survivors of the Pulse nightclub shooting on the lawn of Orlando's main performing arts venue.

Despite Mateen's pledge of support to the Islamic State, other possible explanations emerged, including questions of whether he was conflicted about his sexuality.

Jim Van Horn described being a frequent patron at Orlando's Pulse night club and said Mateen was also a "regular" at the Florida gay bar.

Van Horn told The Associated Press he saw Mateen trying to pick up men at the club and that he once met Mateen. Van Horn said the younger man was telling him about his ex-wife.

The Associated Press contributed to this report.

Matt Arco may be reached at marco@njadvancemedia.com. Follow him on Twitter @MatthewArco or on Facebook. Follow NJ.com Politics on Facebook.