m.example.tld ist eine andere Domain als
www.example.tld - demnach auch als zwei Projekte in den WMT geführt.
Dies sollte Deine Frage bzgl. Sitemaps beantworten.
Allgemein zum Thema:
Wenn es möglich ist und die Entwicklung noch nicht stattgefunden hat, würde ich an Eurer Stelle eher auf Responsive Webdesign unter einer URL setzen.
Es gibt u.a. auch Probleme damit, dass Google leider (anders als vor einigen Jahren), auch mit dem normalen Bot den mobilen Content spidern will (teilweise anscheinend auch für die mobile Suche).
Zum Einlesen ist sonst der Blog von Pelle Boese unter mobile-seo.de sehr zu empfehlen.