書き方次第で両立できます。
実際、魔法の出てくるスチームパンクって結構あると思いますよ。
例えばファイナルファンタジーも6や9はスチームパンク的と言われますが、もちろん魔法はあるわけです。