PM’s whirlwind city tour ignites chatter on shifting political alignments.