Can I promote my Windows Phone app's ad in Windows 8 apps?

No. Windows Phone and Windows 8 are separate cross-promotion networks where ad exchange takes place only between same platform apps.