Где купить ж/д билет Новосибирск-Омск со скидкой?

А их не бывает со скидкой. У РЖД единая ценовая политика, и цена во всех кассах по всей России одинаковая (разве что в коммерческих дороже) ,но они к РЖД не относятся

Ну если купейный или люкс хотите, то на официальном сайте РЖД они продаются со скидкой 5 %. В обычных кассах без скидок.