The Division of Business Services now allows foreign business entities to complete an application for certificate of authority, upload their current certificate of existence from their domestic state and pay fees online.
http://sos.tn.gov/news/foreign-business-entities-can-now-file-online
Tennessee – Online Foreign Registration Available