State known for lobsters and pine trees
I believe the answer is:
maine
(Other definitions for maine that I've seen before include "New England state" , "North-east American state" , "North-easterly US state" , "American state, capital Augusta" , "N. US Atlantic state" .)