Phoenix/Scottsdale
The Poisoned Pen
4014 N Goldwater Blvd #101, Scottsdale, AZ 85251 USA
www.poisonedpen.com
Mainly mysteries and thrillers. They specialize in signed first editions and do a lot of signings throughout the year. Also have paperback backs as well. Staff is great, very friendly.
The Book Gallery
3643 E Indian School Rd, Phoenix, AZ
Lots of used books in many genres, fiction and nonfiction. Again, a great staff.
By The Book
1045 East Camelback Road, Phoenix, AZ 85014
www.bythebooklc.com
Lots of signed books. Also many genres covered as well.
Dog Earred Pages
16428 N 32nd Street, Suite 111, Phoenix, AZ
www.dogearedpagesusedbooks.com
Used books and plenty of them. Not sure if this is still open as they had some financial issues in the last year, but great staff. Hope they can get through the tough times.
There are also some Half Price Books in the valley. You can get lucky and find a treasure buried among the masses but mainly just used hardbacks and paperbacks.
*EDIT: great thread idea by the way. I am always looking for stores to go to when I travel.