When I bought my shoes, the guys at the LBS put the cleats on the shoes, then had me pedal a bit on the trainer so I could check how they felt, and so they could look to see that things looked OK to them. So, yes, if it's your first clipless experience, take the bike, pedals, and cleats with you. Hopefully your LBS will be as helpful as mine.