Pues tanto Madrid como Bcn las puedes ver en 3 dias cada una tranquilamente (digo ver en olan turista), otra cisa es que te apetezca vivirlas. Y lo que te dice @elektrolu, desde Madrid puedes coger el Ave para capitales de provincias cercanas (desde Bcn no, porque les tenemos oprimidos). Con dos semanas te puedes hacer unas cuantas ciudades. Si no te asusta el bus, te amplia mucho el presupueto para viajar.