You use coincidentally when you want to draw attention to a coincidence.
Coincidentally, I had once found myself in a similar situation.
碰巧的是,我有一次发现自己曾处于类似的境地。