An Phoenix apartment was searched by federal agents Monday as part of an investigation into a shooting outside a Muhammad cartoon contest.