Russian President Vladimir Putin arrived in Azerbaijan's capital Baku on Sunday for a two-day state visit, Russian news agencies reported.