スチームパンクはジャンル的にはSFなので、考え方としてはSFファンタジーでしょう。
そう考えりゃ両立されてる作品は結構あると思う。
ただ、具体的にコレと参考タイトルを挙げずらい。
例えば魔法ではなく霊力という形ではあるけどサクラ大戦なんかは大正浪漫にスチームパンクを混ぜて魔物退治をしてるけど、おそらくスレ主さんが考えてる「両立」の形ではないだろうと思わる。
端的に言って、魔法が便利なものであるなら科学技術は不要なので、SFファンタジーの場合は魔法で再現不可能な高度な科学とかがあるかなと思うのだけど、スチームパンクは蒸気なので、両立は可能だけど「どう両立させるか」ってのがアイディアでもある。
例えば魔法が衰退して魔法に変わる蒸気文明が～という世界観なら失われつつある魔法として書けるし、逆に魔法文明下において蒸気機関に魅了された発明家の少年が主人公ってストーリーでもいいと思う。
この例は2つとも両立はしてるけど、その仕方は違いますよね。
ついでにサクラ大戦の場合はスチームパンク色は薄いけど、ロボに乗って戦うので、このロボが霊力や魔法では再現不可能な部分になるわけですね。そもそもロボのエネルギー源は霊力であって蒸気ではないからスチームパンクではないんだけども。
なので、両立自体は十分可能だけど、アイディア次第だと思います。
ぶっちゃけ両立させるならロボは便利だなと思う。