There are not many situations of annexation or unification in recent history, and most of those are accompanied by warfare or guerrilla violence.
So this is a relatively unusual situation.
Given the narrow question you asked, the most obvious answer is German unification .
The DDR/GDR basically just dissolved and those East German Lander were incorporated into the BRD/FRG under the Basic Law.
It didn't take troops invading, so I don't know if you mean it.
It was also certainly popular on both sides (at least in the sense of favoring Einheit).
One could also pose the United Arab Republic as an answer, though maybe not one you were looking for.
Syria offered to join Egypt in a fit of pro-Nasser pan-Arabism, but also to ward off perceived Communist influence over their government.
The hybrid state of two noncontiguous portions only lasted three and a half years until Syria seceded.
Nasser talked about pan-Arabism, but didn't make any moves to bully or to woo Syria.
The parallel to Crimea is not terribly strong, but it was an annexation (Syria wanted full union, not a federal union) and it did not come from or cause violence.
There are examples of territories annexed to the United States with varying degrees of violence or pacificism, such as the gift of the Northwest Territory by the British (an unexpected windfall), the Louisiana Purchase, Texas Annexation, Oregon Territory from Britain, Mexican Cession & Gadsden Purchase, purchase of Alaska from Imperial Russia, controversial annexation of Hawaii, and so on.
I'm not sure the extent to which you'd consider a purchase of territory to fit your criteria, but many of them were done more or less peacefully, except to the extent that the locals suffered violence from the new government.
The Mexican Cession came from war, but the Texas Annexation was itself peaceful - excluding the war for independence that Texas had just waged (with a number of border-crossing Americans pushing for the fight).
You could also have examples of territories returned to former sovereigns who lost it from warfare, negotiation, or colonial tribute.
This would include the return of Hong Kong from the UK and Macau from Portugal to China, the return of borderland territories from Russia to China, the return of the Sinai to Egypt by Israel, and so forth.
I'm not sure if this is what you're looking for, but there are more of these examples.
These were all peaceful, but often the previous disposition had been either via warfare or through colonial threats.
There are some other Russian examples mildly parallel to the Crimea.
Russia had troops in South Ossetia as observers since 2004 and issued Russian passports to many South Ossetians and Abkhazians during the 2000s.
In 2008, this was cited as a basis for Russian troops moving into Abkhazia and strenghtening their position in South Ossetia, though neither has yet been annexed and of course there was a relatively brief period of warfare.
The main comparison is that it was a matter of Russia slicing off territory from its neighbors.
Russia did something similar with Transnistria, a breakaway portion of Moldova that has Russian troops and a leadership with an essentially Soviet-era outlook.
But Russia has not made real moves to annex Transnistria, which is both landlocked and noncontiguous with Russia, so would be an exclave.
It is also not ethnically Russian.
You can find other examples where annexation led to non-state violence (terrorism or civil war) like Israel and Jerusalem or Morocco and Western Sahara.
One could get into little nitpicking fights about Israel's annexation of the Golan Heights and whether to count its annexation (including Shebaa Farms, claimed by Lebanon) as resulting in violence or as subsumed in the larger regional conflict.
None of these annexations have been accepted by an international consensus of states, as with Crimea.
history.stackexchange.com/users/4290/NL7
Similar examples are the Anschluss of Austria; the annexation of Sudetenland (but there was an explicit agreement of France and Great Britian and there had been fighting in previous attempts); and the establishment of the Protectorate_of_Bohemia_and_Moravia .
Later these turned out to not be so bloodless, but initially it was achieved without much loss of lives.
No one thinks Adolf Hitler is a nice guy due to this, either.
history.stackexchange.com/users/4398/Alpedar
The Romans took over a few provinces, especially in the East, by being named heir by the last king. Pergamum and Bythinia, at the minimum.
history.stackexchange.com/users/3116/Oldcat
The decolonialisation of Singapore and (now)
East Malaysia and their subsequent annexation to Malaya in 1963 occurred with no military actions taking place.
http://en.wikipedia.org/wiki/Federation_of_Malaya#Evolution_of_the_Federation_of_Malaya
Granted, their neighbours (namely Philippines and Indonesia) were not happy about this and organised a number of terrorist attacks and low-level skirmishes soon afterwards, but the territories themselves were annexed peacefully and there was no significant local resistance to the annexation. http://en.wikipedia.org/wiki/Indonesia%E2%80%93Malaysia_confrontation
history.stackexchange.com/users/8612/March Ho
There are several such examples in Russian/Soviet history: Annexation of three Baltic states (1940) Annexation of Bessarabia and Bukovina (1940) from Roumania.
Like in Crimea, none of them gave any armed resistance.
Occupation of the Western Ukraine and Belorussia in 1939 by the Soviet militaryalso did not meet with much armed resistance.
history.stackexchange.com/users/3353/Alex
Would you consider the partitions of Poland by the Russian Empire, Prussia, and Austria in the 18th century?
history.stackexchange.com/users/13116/oswana21
I'm not trying to start a debate about if Russia's recent actions in the Crimea are legal or whether the majority of the population agrees with what has happened.  However, the action was successful partially because the Russian Troops did not use deadly force.  Are there other examples of similar successes due not using deadly force?  Please don't cite situations where in the end they ended in open warfare.
Have there been other examples of reunification/annexation, such as in the Crimea, that succeeded without using deadly force?
history.stackexchange.com
<russia>
history.stackexchange.com/questions/12377
history.stackexchange.com/users/1581/Andrew Kloos
There are a few other Russian examples that are similar like annexation of three Baltic states in 1940. There are also some examples of territories annexed to the United States. German unification would be another example. There is disagreement as to how many historical examples fit the description of non-violent annexations, since many examples may have included guerrilla warfare at a minimum. However, there were many unresisted annexations carried out by Soviet Russia and indeed the unification of some US states may fall under this definition. Other examples could include the unification of Germany or the creation of the United Arab Republic.
There are number of examples of this, mostly including the occupation of regions by Soviet Russia, which met with little resistance. The annexation of some American states could be given as examples of non-violent annexation. The reunification of Germany is a fairly recent example of non-violent reunification. Some examples of non-violent annexation include the annexation of the Sudetenland by Austria or the creation of the United Arab Republic. There are very few examples of this happening as most annexations are normally accompanied by some form of guerrilla warfare at a minimum.