The mayor of the south-western Japanese city of Nagasaki was shot outside a train station today and is in critical condition, news reports said.