Amity Township police are searching for a man who they say robbed a Speedway gas station early Friday morning while armed with a handgun.