The Shadow & Red Byrd	1945-08-05<
Claim the title in Tampa, FL.
Bob Woods & Sam Hardin	1963-04-02<
Billed as champions in Ft. Myers, FL probably by a non-NWA promoter.
The Gladiator & Jim Keadle *	1963-04-02	Ft. Myers, FL
Possibly a non-title match.
[...]
Bob Woods & Blackie Hill	1964-01-12<
Claim the title in Ft. Myers, FL.
Karl Von Brauner & Kurt Von Brauner (Jimmy Brawner)	1964-01-07<
Billed as champions in Ft. Lauderdale, FL.
Ramon Torres & Al Torres	1964-01-08?	Ft. Lauderdale, FL?
Still champions as of 64-03-05 in Orlando, FL (Orlando Evening Star, 64-03-04).
Medics (Billy Garrett & Jim Starr)	1968-12-10	Tampa, FL
Defeat Jose Lothario & Wahoo McDaniel in final of 7-team tournament; vacant on 69-01-21 after a controversial victory by Jack Brisco & Nick Kozak over the Medics in Tampa, FL.
Infernos	1969-01-28	Tampa, FL
Defeat the Medics in tournament final.
Medics [2]	1969-02-04	Tampa, FL
Held up after the match against Bobby Fields & Lee Fields on 69-02-18 in Tampa, FL.
Medics [3]	1969-02-25	Tampa, FL
Defeat Bobby Fields & Lee Fields in rematch.
Lester Welch & The Gladiator	1969-04-29	Tampa, FL
Hiro Matsuda & Missouri Mauler	1969-05-27	Tampa, FL
Ciclon Negro & Jack Brisco	1969-07-22	Tampa, FL
Hiro Matsuda & Missouri Mauler [2]	1969-08-05	Tampa, FL
Ciclon Negro & Sam Steamboat	1969-09-03	Miami, FL
Bronko Lubich & Chris Markoff	1969-10-25	Tampa, FL
Ciclon Negro & Jack Brisco [2]	1970-01-06	Tampa, FL
Bronko Lubich & Chris Markoff [2]	1970-01-30	Tallahassee, FL
Missouri Mauler & Dale Lewis	1970-03-14	Tampa, FL
Jose Lothario & Argentina Apollo	1970-04-20	Orlando, FL
Texas Outlaws: Dusty Rhodes & Dick Murdoch	1970-09-17	Jacksonville, FL
Stripped in 70-12.
Jose Lothario & Danny Miller	1970-12-25	Tampa, FL
Defeat Infernos in one-night 6-team tournament final.
Infernos	1971-01-04	Orlando, FL
Jack Brisco & Jerry Brisco	1971-02-16	Tampa, FL
Dory Funk Jr. & Terry Funk	1971-03-30	Tampa, FL
Jack Brisco & Jerry Brisco [2]	1971-04-13	Tampa, FL
Vacant in 71-06 when Jerry is injured.
Ron Garvin & Ole Anderson	1971-07-22	Jacksonville, FL
Defeat Sonny King & The Grappler in a 5-team tournament final (Gong, a monthly Japanese wrestling & boxing magazine, 1971-10).
Australians: Larry O'Day & Ron Miller	1971-08-02	W. Palm Beach, FL
Defeat Garvin & Anderson in what is billed as a title match (Palm Beach Post, 71-08-03); Garvin & Anderson are still/again champions in Tampa, FL and lose to the Australians via DQ to "retain" the title (The Tampa Times, 71-08-04); Australians are announced as the "new" champions in Ft. Myers, FL on 71-08-03 (Ft. Myers News-Press, 71-08-04).
Dick Murdoch & Bobby Duncum	1971-10-21	Tampa, FL
Australians [2]	1971-11-03	Miami, FL
Alaskans: Mike York & Frank Monte	1971-12-08	Miami, FL
Australians [3]	1971-12-22	Miami, FL
Infernos (Frankie Cain & Rocky Smith)	1972-01-10	W. Palm Beach, FL
Australians [4]	1972-02-15	Tampa, FL
Bobby Shane & Bearcat Wright	1972-03-09	Tampa, FL
Boris Malenko & Bob Roop	1972-05-09	Tampa, FL
Mike Webster & The Professional (Doug Gilbert)	1972-05-31	Miami, FL
Boris Malenko & Johnny Walker	1972-06-24	Jacksonville, FL
The Zodiac (Bob Orton) & Taurus (Dennis Hall)	1972-06-29	Jacksonville, FL
Hiro Matsuda & Tim Woods	1972-07-05	Miami, FL
Nick Bockwinkel & Ray Stevens	1972-07-20	Tampa, FL
Hiro Matsuda & Bob Orton	1972-08-15	Tampa, FL
Vacant on 72-09-05 when Orton defeats Matsuda to win both tag team belts, but the NWA rules the title vacant; first tournament ends with Jimmy Golden & Robert Fuller wrestling to a draw with Redbeard & Mike Webster on 72-09-12 in Tampa, FL.
Jimmy Golden & Ron Fuller	1972-09-19	Tampa, FL
Defeat Paul Jones & Dick Murdoch in final of the second tournament.
Norvell Austin & Sputnik Monroe	1972-10-10	Tampa, FL
Jack Brisco & Jerry Brisco [3]	1972-11-16	Tampa, FL
Bobby Shane & Chris Markoff	1972-12-27	Miami, FL
Tim Woods & Big Bad John	1973-01-17	Miami Beach, FL
Bobby Shane & Gorgeous George Jr.	1973-02-13	Tampa, FL
Mike Graham & Kevin Sullivan	1973-02-20	Tampa, FL
Samoans: Tio Tio & Reno Tufuuli	1973-06-02	St. Petersburg, FL
Defeat Sullivan & Eddie Graham, substituting for the injured Mike.
Mike Graham & Kevin Sullivan [2]	1973-08-01	Miami Beach, FL
Samoans [2]	1973-08-14	Tampa, FL
Mike Graham & Kevin Sullivan [3]	1973-08-21	Tampa, FL
Dick Slater & Dusty Rhodes	1973-10-06	St. Petersburg, FL
Jos LeDuc & Paul LeDuc	1973-11-23	Tallahassee, FL
Dick Slater & Stan Vachon	1974-02-12	Tampa, FL
Kevin Sullivan & Haystacks Calhoun	1974-03-13	Miami Beach, FL
Hollywood Blonds: Jerry Brown & Buddy Roberts	1974-03-19	Tampa, FL
Mike Graham & Dick Slater	1974-09-03	Tampa, FL
Dusty Rhodes & Mike Graham	1974-09
Graham defeats Slater on 74-09-17 in Tampa, FL and chooses Rhodes as new partner.
Dick Slater & Toru Tanaka	1974-10-01	Tampa, FL
Dominic DeNucci & Tony Parisi	1974-12-28	Tampa, FL
Dick Slater & J.J. Dillon	1975-02-04	Tampa, FL
Immediately break up.
Dick Slater & Johnny Weaver	1975-02-11	Tampa, FL
Slater defeats Dillon, most likely to gain the control of the title.
Harley Race & Roger Kirby	1975-04-16	Miami, FL
Vacant in 75.
Ciclon Negro & Omar Negro (Omar Atlas)	1975-07-09	Miami Beach, FL
Jim Dillon & Roger Kirby	1975-08-16	St. Petersburg, FL
Ciclon Negro & Omar Negro [2]	1975-09-17	Miami Beach, FL
Roger Kirby & Rip Hawk	1975-12-15	W. Palm Beach, FL
Eddie Graham & Mike Graham	1975-12-23	Tampa, FL
Bob Roop & Bob Orton Jr.	1976-01-20	Tampa, FL
Defeat Eddie Graham & Bill Dromo, substituting for Mike.
Bob Orton Sr. & Bob Orton Jr.	1976-04
Roop injured on 76-03-23 and replaced by Orton Sr.
Bob Orton Sr. & Bob Roop	1976-06
Orton Jr. wins Heavyweight Title on 76-05-25 and replaced by Roop; held up after the match against Jack Brisco & Jerry Brisco on 76-06-08 in Tampa, FL.
Bob Orton Sr. & Bob Roop [2]	1976-06-22	Tampa, FL
Defeat the Brisco Brothers in rematch.
Steve Keirn & Bob Backlund	1976-06-29	Tampa, FL
Hollywood Blonds [2]	1976-09-07	Tampa, FL
Mike Graham & Ken Lucas	1976-10-19	Tampa, FL
Vacant in 76-10.
Mike Graham & Ken Lucas *	1976-11-01	Orlando, FL
Defeat Bob Orton Sr. & Bob Orton Jr. and the Hollywood Blonds: Buddy Roberts & Jerry Brown in a round-robin tournament; vacant in 76-12<.
Bob Orton Jr. & Bob Roop [2]	1976-12-14	Tampa, FL
Defeat Jack Brisco & Jerry Brisco and the Hollywood Blonds: Buddy Roberts & Jerry Brown in a round-robin tournament.
Jack Brisco & Jerry Brisco [4]	1977-01-10	Orlando, FL
Billy Graham & Ox Baker	1977-04-02	Ocala, FL
Jack Brisco & Jerry Brisco [5]	1977-06-03	Ft. Lauderdale, FL
Held up after the match against Ivan Koloff & Pat Patterson on 77-06-13 in W. Palm Beach, FL.
Ivan Koloff & Pat Patterson	1977-06-20	W. Palm Beach, FL
Rocky Johnson & Pedro Morales	1977-09-19	W. Palm Beach, FL
Ivan Koloff & Mr. Saitō (Masa Saitō)	1977-10
Sometime between 77-10-04 and 77-10-17.
Pedro Morales & Don Muraco	1977-11-26	St. Petersburg, FL
Vacant in 77.
Ivan Koloff & Mr. Saitō [2]	1977-12-06	Tampa, FL
Defeat the Masked Marauders in a tournament final.
Mike Graham & Steve Keirn	1978-01-01	Orlando, FL
Ivan Koloff & Mr. Saitō [3]	1978-01-10	Tampa, FL
Rocky Johnson & Pedro Morales [2]	1978-01-24	Tampa, FL
Mr. Saitō & Mr. Sato (Kabuki/Takachiho Akihisa)	1978-02-23	Jacksonville, FL
Jack Brisco & Jerry Brisco [7]	1978-06-13	Miami, FL
Spoilers (Don Jardine & Bobby Duncum)	1978-06-27	Tampa, FL
Mike Graham & Steve Keirn [2]	1978-08-12	St. Petersburg, FL
Spoilers [2]	1978
Mike Graham & Steve Keirn [3]	1978-09-05	Tampa, FL
Defeat Spoiler II & another Spoiler substituting for Spoiler I.
Mr. Saitō & Mr. Sato [2]	1978-09
Mike Graham & Steve Keirn [4]	1978-09-23	Lakeland, FL
Killer Kox & Bobby Duncum	1978-10-03	Tampa, FL
Defeat Keirn & Jimmy Garvin.
Pak Song & Eric the Red	1978-10-14	Lakeland, FL
Pak Song & Mr. Uganda (Ciclon Negro)	1978-11-10
Eric the Red is killed; Jos Leduc & Mr. Uganda defend the title on 79-02-03.
Mike Graham & Steve Keirn [5]	1979-02
Bugsy McGraw & Pak Song	1979-03-19	W. Palm Beach, FL
Mike Graham & Steve Keirn [6]	1979-03-26	W. Palm Beach, FL
Bugsy McGraw & Thor the Viking (Scott Irwin)	1979-07-04<
Jimmy Garvin & Steve Keirn	1979-07-31<
Mr. Hito & Mr. Sakurada	1979-08-25	St. Petersburg, FL
Bobo Brazil & Sweet Brown Sugar	1979-09-29	St. Petersburg, FL
Ray Stevens & Mike Graham	1979-10-09	Tampa, FL
Stanley Lane & Bryan St. John	1979-10-30	Tampa, FL
Defeat Stevens & Eddie Graham; declared vacant on 79-11-06 after the match against Mr. Hito & Mr. Sakurada in Tampa, FL.
Mike Graham & Steve Keirn [7]	1979-11-13	Tampa, FL
Defeat Mr. Hito & Mr. Sakurada.
Stanley Lane & Bryan St. John [2]	1979-11-25	St. Petersburg, FL
Jack Brisco & Jim Garvin	1980-03-10	W. Palm Beach, FL
Stanley Lane & Bryan St. John [3]	1980-05-01	Jacksonville, FL
Jack Brisco & Jerry Brisco [8]	1980-06-22	Orlando, FL
Ivan Koloff & Nikolai Volkoff	1980-08-07	Jacksonville, FL
Vacant sometime after 80-09-09.
Barry Windham & Scott McGhee	1980-10-18	St. Petersburg, FL
Defeat Assassins in tournament final.
Cowboy Connection: Bobby Jaggers & R.T. Tyler	1980-12-02	Tampa, FL
Barry Windham & Mike Graham	1981-01-02	Orlando, FL
Cowboy Connection [2]	1981-01-08?	Jacksonville, FL?
Dusty Rhodes & Andre the Giant	1981-02-12	Gainesville, FL
Vacant in 81; title inactive and temporarily replaced with North American Title.
New Breed: Sean Royal & Chris Champion	1986-12-25	Tampa, FL
Defeat Kendall Windham & Vic Steamboat.
Southern Boys: Steve Armstrong & Tracy Smothers	1987-02-21	Sarasota, FL
MOD Squad: Basher & Spike	1987-03-15	Daytona Beach, FL
Mike Graham & Steve Keirn [8]	1987-04-17	Daytona Beach, FL
Sheepherders: Butch Miller & Luke Williams	1987-06-23	Tampa, FL
Mike Graham & Steve Keirn [9]	1987-08-29	St. Petersburg, FL
Mighty Yankees (Bob Cook & Jerry Grey)	1987-09-08	Tampa, FL
Mike Graham & Steve Keirn [10]	1987-10-17	Lakeland, FL
Continue to be recognized by FCW after 88-04.
Johnny Ace & The Terminator	1988-09-20	Tampa, FL
Nasty Boys: Brian Nobbs & Jerry Saggs	1988-11-09	Tampa, FL
Johnny Ace & The Terminator [2]	1989-01-26	Tampa, FL
Nasty Boys [2]	1989-03-24	St. Petersburg, FL
Southern Force: Black Bart & Bobby Jaggers	1989-03-28	Tampa, FL
Mike Graham & Dustin Rhodes	1989-05-09	Tampa, FL
Southern Force: Black Bart & Tony Anthony	1989-05	Tampa, FL
Nasty Boys [3]	1989-06-11	Orlando, FL
Playboys: Brett Sawyer & Jimmy Backlund	1989-07
Awarded.
Nasty Boys [4]	1989-08-22	Tampa, FL
Jumbo Baretta & Dennis Knight	1989-10-17	Tampa, FL
Mark Starr & Lou Perez	1989-11-12	Tampa, FL
Bounty Hunters (Al Green & Tim Parker)	1989-11-16	Tampa, FL
Defeat Perez & Brickhouse Brown.
Nasty Boys [5]	1990-01-06	Nassau, BAH
Defeat The Bounty Hunter & The Terminator.
Robert Fuller & Kendall Windham	1990-04-12	Tampa, FL
Defeat Brian Nobbs & Hurricane Walker.
Mike Graham & Joe Gomez	1990-05-08	Tampa, FL
Vacant in 90 when Graham retires.
Sgt. Rock & Mark Starr	1990-09-13	Tampa, FL
Defeat Joe Gomez & Hurricane Walker.
Hurricane Walker & Tim Parker	1990-10
Sgt. Rock & Ron Slinker	1990-11-12
PWF closes in 91.

* Thanks to "cman73" for the additional information.