A local church staff member was recently arrested and charged with allegedly soliciting a prostitute while attending a family wedding, police in Richmond, Va., said.