An iteritems and a generator expression will do this:
d={'New York':'some values',
'Port Authority of New York':'some more values',
'New York City':'lots more values'}
print list(v for k,v in d.iteritems() if 'new york' in k.lower())
Output:
['lots more values', 'some more values', 'some values']