I'd start with a mortgage application first and then move into looking for new plastic. One or two credit card apps probably wouldn't impact the mortgage decision... But I'd stay on the safe side of that.

As far as credit cards are concerned: Do you want points/miles or cash? Do you need to maintain status?