Droid-Life recently acquired a list of the next cities Verizon is targeting for their 4G services (which Verizon later confirmed). By the end of the year, they plan to have at least 140 markets covered with LTE service, with the goal of having over 60% of the US covered by 2013.
Below is a list of the markets. (via Droid-Life)
Mobile, Alabama
Montgomery, Alabama
Little Rock, Arkansas
Colorado Springs, Colorado
Gainesville, Florida
Lakeland-Winter Haven, Florida
Pensacola, Florida
Sarasota-Bradenton, Florida
Tallahassee, Florida
Augusta, Georgia
Honolulu, Hawaii
Kahului-Wailuku, Hawaii
Lahaina, Hawaii
Boise-Nampa, Idaho
Carbondale-Marion, Illinois
Wichita, Kansas
Baton Rouge, Louisiana
Hammond, Louisiana
Detroit, Michigan
Flint, Michigan
Fayetteville-Lumberton, North Carolina
Greensboro-Winston-Salem-High Point, North Carolina
Raleigh-Durham, North Carolina
Wilmington, North Carolina
Dayton-Springfield, Ohio
Tulsa, Oklahoma
Erie, Pennsylvania
State College, Pennsylvania
Charleston, South Carolina
Columbia, South Carolina
Greenville-Spartanburg, South Carolina
Hilton Head, South Carolina
Sioux Falls, South Dakota
Chattanooga, Tennessee
Clarksville, Tennessee
Cleveland, Tennessee
Kingsport, Tennessee; Johnson City, Tennessee; Bristol, Virginia/Tennessee
Knoxville, Tennessee
Memphis, Tennessee
Beaumont-Port Arthur, Texas
Bryan-College Station, Texas
Provo-Orem, Utah
Salt Lake City-Ogden, Utah
Centralia, Washington
Olympia, Washington
Charleston, West Virginia
Madison, Wisconsin
Milwaukee, Wisconsin