The following directories are being digitized and parsed into searchable databases for each city specified.

Gainesville

City Directory

Webb's Jacksonville and consolidated directory of the representative cities of east and south Florida.
Jacksonville, Fla. : Wanton S. Webb, 1886-1887.
Electronic resource: http://purl.fcla.edu/fcla/tc/fhp/NF00000065

Notes:
Subtitle: Containing a general directory of the citizens, a business directory, a partnership directory, a street directory, a record of the city governments, institutions, societies, corporations, etc., etc., of the cities of Jacksonville, St. Augustine, Palatka, Gainesville, Orlando, Ocala, Tampa, Fernandina, Sanford, Leesburg,
Kissimmee, and their suburbs. Together with business directories of Lakeland and Plant City, and an account of Haines City and Seffner. (varies slightly)

Telephone Directory

List of subscribers, points reached and connections made over the East Florida Telephone Co., long distance
system. Gainesville, Fla. : East Florida Telephone Co., c 1910. 16 p.

Telephone directory, Gainesville, FLA. August 15, 1912. Atlanta, GA : Southern Bell Telephone and Telegraph Company, 1912

Tampa

City Directory

Webb's Jacksonville and consolidated directory of the representative cities of east and south Florida.
Jacksonville, Fla. : Wanton S. Webb, 1886-1887.
Electronic resource: http://purl.fcla.edu/fcla/tc/fhp/NF00000065

Notes:
Subtitle: Containing a general directory of the citizens, a business directory, a partnership directory, a street directory, a record of the city governments, institutions, societies, corporations, etc., etc., of the cities of Jacksonville, St. Augustine, Palatka, Gainesville, Orlando, Ocala, Tampa, Fernandina, Sanford, Leesburg, Kissimmee, and their suburbs. Together with business directories of Lakeland and Plant City, and an account of Haines City and Seffner. (varies slightly)

Key West

City Directories

Key West Directory 1906-1907. Columbus, O. : R.L. Polk & Co., 1906-1907. v.1 & v.2

Bensel's Key West Directory, 1883.

Maloney Directory of Key West. Key West: Maloney Directory Co., 1900.