There is no documentation I know of linking Mark Twain to his lecture in Lansing Michigan, December 23, 1868, but this site seems a good fit.

Interviewed "The Funny Men in Bed"  Detroit Post, 17 December 1884, p4  In "Mark Twain: The Complete Interviews" (#26)

Young Men s Hall on the north side of Jefferson Avenue between Bates and Randolph Streets was dedicated November 27 1850 It seated about 500 people and was the wonder and pride of the city for many years.

 The history of detroit and michigan or the metropolis illustrated, Silas Farmer, 1889

This was probably too small to be a venue for Twain.

I have no documentation that Mark Twain spoke here, but ...

Diefendorf Hall stands among a row of buildings along Main Street in the Village of Fort Plain. The building is historically significant for hosting Women’s Rights Movement leaders Susan B. Anthony and Elizabeth Cady Stanton in 1867. Stanton addressed the assembled audience on “Universal Suffrage.”

This site has not been specifically cited but based on dates opened this is likely the site visited by Mark Twain in 1868.

This was one of the legendary Newark showplace addresses at the busy corner of Halsey Street and Market Street. Opened in 1847, this location served 75 years of entertainment including live music, legitimate theatre, vaudeville, and movies. Beginning as Waller’s Opera House, Fred Waldmann took on the location changing it to Waldmann’s Opera House. The location would move to presenting vaudeville.

The Rondout Social Maennerchor was formed on February 22, 1868, by a handful of German immigrants who loved choral singing. They were drawn together by their common language, and love for music, singing, and social activities so that their clubhouse, "Washington Hall", became a gathering place for similar organizations up and down the Hudson River.

http://www.ghf-nj.org/Kingston.htm

t is unknown if this is the location of Mark Twain's lecture.  A literature search has so far failed to uncover another theater at this date.

The Building and Site. The structure was erected in 1867 at a cost of $89,000. It seated 2,000 persons. It opened on December 17, 1867, with a temperance lecture. Later it was sold and remodeled; it reopened as the Lyceum Theatre in 1898. In 1904 it was lost in a cataclysmic fire that claimed one additional theater and six stores in downtown Elmira. The theater was rebuilt and opened, still as the Lyceum, in 1905. It closed in 1926 and was demolished in 1949.