Azerbaijan began an offensive against what it said were Armenian military targets in the contested Nagorno-Karabakh region, an escalation that threatens to tip the two former Soviet states into a full-blown conflict.