Well I can't say without a photograph or a clearer description - the only thing which springs to mind immediately is Monkey Puzzle.

.......which is one of the Araucaria family. We really do need a photo.

i also thought mp or even a large leafed mahonia.

definitely need a photo.

Maybe one of the aralias, such as Hercules Club. Without a picture to focus on, the imagination runs wild! ; )