An Arizona man was arrested and hit with federal charges over the weekend for allegedly threatening to execute a Scottsdale rabbi, the Justice Department said.