My wife is Japanese and -- after visiting the few that exist -- this is the only Japanese market she'll go to in Metro Phoenix.
New Tokyo Food Market needs a new name probably (wife thinks calling a Japanese market "New Tokyo" is lame sauce), but inside... it's the real deal. Good selection and friendly staff.
Careful though before making the trip: closed on Tues and Weds.