dpkg -l and apt

When I do 'apt-get update', 'dpkg -l' doesn't know about the new packages and so isn't useful for searching. How do I update dpkg's database these days? Or how can I do a similar search in apt's database? I know I used to be able to do it with dselect but I much prefer the command line when searching. Thanks James