While there are actually four states that begin with the letter "A", only three fit the question.

Alabama (AL)

Alaska (AK)

Arizona (AZ)

Arkansas (AR) is the "oddball" state for this category.

More Info: en.wikipedia.org