2日間でモロッコめぐり。マラケシュ＆フェズ2都市観光は可能ですか？

厳しいかと思います

夜行バスも出てますからただ行くだけなら可能ですよ。
でも本当にサクッと見るだけになってしまいますね。

Fezのがマラケッシュより見所は多いと思います。
メディナは信じられないくらいごちゃごちゃしてて、でもマラケッシュのアグレッシブな物売りよりマシなのでゆっくり買い物はできると思います。
マラケッシュは特に何もなく砂漠ツアーの玄関口になっていて、しいて言えば夜のジャマエルフナくらいだと思います。ただジャマエルフナは遅い時間になればなるほど人が集まり、音楽や格闘ショーが繰り広げられます。ショーと言っても広場にいくつかの大道芸人のグループがいてそこに観客が立ち見する、というような感じでその輪の中で見物しているとすぐにお金を請求されます。

話しがそれましたが、ただ行くだけではなくて何をしたいかで決められたほうがいいと思いますよ。

2日間でマラケシュとフェズ

荷物があれば、どこに預けるのかの問題があります。
フェズ→マラケシュ　列車：16:50-24:00、ＣＴＭバス：20:00-05:00
列車でもバスでも、２都市を訪ねる事は可能と思いますが。