The Arizona Legislature passed an $11.8 billion budget late Memorial Day after days of tense infighting among Republicans.