State with ocean on East (5)
I believe the answer is:
maine
'state' is the definition.
(Maine is an example)
'ocean on east' is the wordplay.
'ocean' becomes 'main' ('main' can be a synonym of 'ocean').
'on' means one lot of letters go next to another.
'east' becomes 'e' ('E' can be a synonym of 'east').
'main'+'e'='MAINE'
'with' is the link.
(Other definitions for maine that I've seen before include "somewhere in America" , "NE US state" , "New England state" , "North-easterly US state" , "Part of America" .)