A suspect in a deadly shooting in downtown Phoenix last month has been arrested, authorities announced Saturday.