Minneapolis teachers on Monday voted to authorize a strike after failing to reach a deal with the school district last week.