As far as I can remember, if you put a tile warp to a shop in a dungeon to a shop, it will show show up in the dungeon rather then going to a cave and showing up there.

Did you set up the room type, guy, guy string, tile warp AND special item?