State troopers believe the man seen in the photo stole a wallet Thursday from someone inside the Edge Fitness Center in Newark.
Several credit card purchases were then made at nearby stores including a rental car business.
Anyone with information should call police.