Despite a nationwide decline, identity theft is still a major concern of consumers because criminals have become more creative in how they steal personal information, according to a report released Monday by Javelin Strategy and Research.