Правильное написание этого предложения: «Давай выйдем на новой станции метро».

Цепочка согласования будет выглядеть следующим образом: «выйдем» — (где?) — на станции — (какой?) — «новой».